A TYPE A STRUCTURE IN KHOVANOV HOMOLOGY 

LAWRENCE P. ROBERTS 

I Abstract. Inspired by bordered Floer homology, we describe a type A structure 

f~^ on a Khovanov homology for a tangle which complements the type D structure 

CN| previously defined by the author. The type A structure is a differential module 

\^ over a certain algebra. This can be paired with the type D structure to recover 

M^ the Khovanov chain complex. The homotopy type of the type A structure is a 

'^^ tangle invariant, and homotopy equivalences of the type A structure result in chain 

Qv homotopy equivalences on the Khovanov chain complex. We can use this to simplify 

y—{ computations and introduce a modular approach to the computation of Khovanov 

homologies. This approach adds to the literature even in the case of a connect sum, 
where the techniques here will allow an exact computation of Khovanov homology 
from the stuctures for two tangles coming from the summands. Several examples are 
included, showing in particular how we can compute the correct torsion summands 
f^ for the Khovanov homology of the connect sum. A lengthy appendix is devoted to 

jrt establishing the theory of these structures over a characterstic zero ring. 
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1. Introduction 



> 

in 

(^ In a previous paper, [TU], we described an algebra BVn for a set of 2n points P2n 

ordered along a line (summarized in the next section) and a type D structure \±)i 

for an outside tangle T whose endpoints are these 2n points. An outside tangle 

is one with a diagram in an oriented half-plane whose boundary contains P2n but 

J> provides P2n with the opposite linear ordering when inherited from the boundary 

'k> orientation. In this paper, we consider inside tangles: tangles where the orientation 

;_( on the boundary equips P2n with the same ordering. We will picture these as lying 

on the left side of the y-axis in R^^. For example, the following is an inside tangle T 

over P4 when the plane has its usual orientation 
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These tangles will be taken with an orientation, although we suppress that data for 
the introduction. To such a tangle we will associate a bigraded module (T ] and a 
differential (Iaps-, which is a modified version of the differential defined by M. Asaeda, 
J. Przytycki, and A. Sikora in [2] for their tangle homology. It is modified to have 
more generators, in a manner similar to Khovanov's invariant for tangles in [6] . 



From there we define a bigrading preserving right action 



,^- 



BV, 



^(f\ which 



IS compatible with cLaps by a certain Leibniz identity. This will make {i \ into a 
differential right module over BVn- If we consider this within a suitable category of 
right Aoo-modules we have a notion of homotopy equivalence of right modules. We 
will then show that Reidemeister moves on the diagram T will produce homotopy 
equivalent Aoo-modules. We do this over Z with a somewhat different sign convention 
than usual, and a good bit of this paper is taken up by ensuring that the sign choices 
will work (the reader should consider that there are different sign conventions that 
can be followed in the Khovanov construction, and that these will produce distinct 
"even" and "odd" versions - we only consider the original, "even," version here). 
Following the conventions of bordered Floer homology, [8J , we will call this a type A 
structure. 



We arrange these constructions so that the following argument will work. Consider 
the following knot K cleaved transversely in half by the j/-axis: 




On the left side of the y-axis we recognize the inside tangle T . On the right side, 
there is an outside tangle T: 




The Khovanov complex {K} is generated by states consisting of a smoothing at each 
crossing of a diagram for K and a decoration of {+, — } attached to each planar circle 
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resulting from the smoothing. Such a state ^ might look like 




We can similarly divide this resolution along the y-axis; however, we do this in a less 
obvious way. The left side will be the diagram obtained by forgetting the circles on 
the right which do not intersect the |/-axis. We similarly describe the right side: 





These are states, S, and S, , generating summands in (( T ] and | T )), respectively. 
To obtain the resolution of K we will consider these to be glued along their common 
cleaved link: 



The latter diagram corresponds to an idempotent in BVn which acts on the two states 
as the identity. These idempotents will be orthogonal in SF^, and if we let X be the 
idempotent subalgebra, then (T ] ®x | ^)) will be isomorphic to (K}, and i ® i 
will represent ^ in this decomposition. The Khovanov differential can then be de- 
composed into the contribution of the crossings on the right and left. However, these 
contributions can change the cleaved link, and the corresponding idempotent. We 
record the changed in the cleaved link with the algebra -Br„. For the crossings on the 
right we obtain a map o : {T} — > BVn <8>x [ T )) which satisfies the requirements of 
a type D structure, [8]. The crossings on the left give rise to the type A structure. 



Following the constructions in [S] we can combine the type A structure on 



;?■ 
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and the type D structure on | T )) into a chain complex (( T ] Kl | T )) with underlying 
module ( T ] ^x I ^ )) and differential 

d^{x (g)y) = dAPsix) (g) \y\ + (ms ® I)(a; ® diy)) 

where ms is the action on ((^]. We then show that (T)) = (((^] K 1 1^))). 

Furthermore, changing either (( T ] by a homotopy equivalence (of type A structures) 

or I T )) (of type D structures) changes (( T ] Kl | T )) by a chain homotopy equivalence. 
Thus we can construct and simplify the two factors independently of each other, and 
then combine them using the Kl-construction. 

This provides a fully modular approach to constructing Khovanov homology at the 
level of bigraded modules. In particular we can compute the structures for tangles 
and then combine them. For example, in section ?? we will compute the type A 
structures for tangles underlying the three Reidemeister moves, and simplify them, 
to see that they are homotopy equivalent to the type A structure after applying the 
move. The pairing through Kl immediately implies the Reidemeister invariance of 
Khovanov homology. In short, we obtain a more theoretical and convenient means 
for understanding local modifications of link diagrams and their effects on the global 
Khovanov homology. 

Once these constructions are understood, it is straightforward to define a type DA- 
bimodule for an (m, n)-tangle. At least for Z/2Z-coefiicients, this bimodule will sat- 
isfy all the properties required for the algebra developed in the bordered Floer theory 
of such bimodules. In particular, we will be able to understand their Hochschild 
homologies directly. For now, we content ourselves with an example. 

Example: Consider the following connect sum: 
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It was shown in ^lOj that BVi is the quiver algebra for 




^r-2, 


-13/2) 


+ t^®s-_ 


-3, 


-17/2) 


■\^2 


-13/2) 








■^(0,- 


5/2) 









Not all the BTn are quiver algebras, however, and describing them takes some work. 
In [in] we showed that, for this example, [ T) is homotopy equivalent to 

^(^(13,-15/2)) = 2^ C 
(1) ^(^f-2,-11/2)) = -^ 

^(4,-3/2)) =-^ 

where the + and — superscripts identify which idempotent acts as the identity on the 
generator. Furthermore, the type A structure \T \ is homotopy equivalent to one 

which also has six generators: t^-Qg^g); ''(2,13/2)' '^(3,17/2)' ^(0,3/2)' ^(2,11/2)' ^(3,15/2)- ^^"^ 
these generators cLaps = 0, the action of ec is given by tt^^,^. — )■ t/^ 3/2)5 tt^ 5^3/2) ~^ 
^(2,11/2)' ^3.17/2) ^ ^(3,15/2)' ^nd the action of ^ is given by t+ 3/2) -> 2 ■ ^^3^^5/2)- The 

complex ((T ] Kl I T)) can be computed exactly (see section 8 for the details). It has 
homology with free part 

Z(_3,7) © Z(_2,-3) © ^(-1,-3) © Z(0,-1) © ^(0,1) © ^(1,3) © ^(2,3) © ^(3,7) 

and torsion part 

(Z/2Z)(_2,-5) © (Z/2Z)(o,-i) © (Z/2Z)(i,i) © (Z/2Z)(3,5) 
which is the Khovanov homology of this knot. 

Degree shift convention: If M is a Z-graded module, M[n] is the graded module 
with (M[n])j = Mi_n, i.e. the module found by shifting the homogeneous elements of 
M up n levels. If rra G M, the corresponding element in M[n] will be denoted r7i[n]. 
Thus gT{m[n]) = gT{m) + n. 

Note: After posting this paper to the arXiv, the author was informed by Cot- 
ton Seed that he had independently discovered a similar constructions of a type A 
structure in Khovanov homology. 

2. The algebra from cleaved links 
We summarize the construction of the algebra BTn from ^lOj . 
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2.1. Cleaved planar links. Let P„ be the set of points pi = (0, 1), . . . ,P2n = (0, 2n) 
on tlie y-axis of M^, ordered by tlie second coordinate. We denote the closed half-plane 

(-CX), 0] X M c M^ by ll while it = [0, cx)) x R. 

Definition 1. A n-cleaved link L is an embedding of circles in M^ such that 

(1) the circles of L are disjoint and transverse to the y-axis, 

(2) each point in Pn is on a circle in L, 

(3) each circle in L contains at least two points in Pn 
The set of circle components of L will be denoted CIR(L). 

We take two n-cleaved links to be equivalent if they are related by an isotopy of M^ 
which pointwise fixes the y-axis, and by reversing the orientation on each circle. We 
will denote the equivalence classes by (X„ 

Definition 2. The constituents of an n-cleaved link L are the planar matchings: 

(2) t = ^nL 7' = itnL 

Definition 3. A bridge for a cleaved link L is an embedding 7 : [0, 1] — ?> ]R^\({0} xR) 
such that 

(1) 7(0) and 7(1) are on distinct of L or L 

(2) the image under 7 of (0, 1) is disjoint from L 

By definition, a bridge 7 has image in either M or H. We call this half plane the 
location of the bridge. Bridges are also considered up to isotopy fixing the y-axis. 

Definition 4. The equivalence classes of bridges for a cleaved link L will be denoted 
Bridge(LV Bridge(L) = Br(L)UBr(L) where Br{L) consists of those equivalence 
classes in H and Br(L) consists of those classes in H . 

For each class of bridges 7 G BRIDGE (L) we can construct a new cleaved planar link. 

Definition 5. Let L be an equivalence class of cleaved links and let 7 G Bridge(L). 
L^ is the equivalence class of cleaved links found by surgery along 7. 

L^ has a special bridge 7^ introduced by the surgery. More specifically, there is 
a neighborhood of 7 homeomorphic to [—1,1] x [—1,1] which intersects L along 
{±1} X [—1,1], and for which 7 is [—1,1] x {0} (i.e. the core). L^ results from 
removing these two arcs from L and replacing them with [—1, 1] x {±1}. 7''" is then 
the bridge for L^ defined by the arc {0} x [—1, 1]. 

Definition 6. (1) The support of'-fE Bridge(L) is the set 0/ three circles in L 
and Ly which contain the feet of 7 and 7''" 
(2) merge(L) is the subset of 'j & Bridge(L) where surgery on 7 merges two 
circles {Cai'j), (7^(7)}. In this case, C^ is the circle in CIR(L^) which contains 
both feet of 7"'' . 
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(3) DIVIDE(L) is the subset of'~f& Bridge(L) where surgery on 7 divides a circle 
C of L. In this case, C" and C^ are the circles in CIR(L^) which contain the 
feet of-f^. 

Proposition 7. Given any bridge 7 for L, Bridge(L)\{7} can be decomposed as a 
union B^ (-^,7) U -B| | (L, 7) , where 

(1) i?||(L,7) consists of the classes of bridges containing a representative which 
does not intersect 7, 

(2) i?fti(T, 7) consists of the classes of bridges all of whose representatives intersect 

7 

There is an identification of B\\{L^,'~^'^) with i?||(L,7). Furthermore, if rj E B\\{L,j) 
then 7 G B\\{L,ri). 

A decoration for an n-cleaved link L is a map a: CIR(L) — > {+, — }. 

Definition 8. C£„ is the set of decorated, n-cleaved links: 

(3) CCn = {{L,a) \ L E CCn, cr is a, decoration for L} 

We will often restrict a decoration o" of L to srive decorations on the arcs of its 

^ — )• 

constituents L and L . In addition, we will need to following statistic for a decorated, 

cleaved link: 

(4) t{L,a) = #{C G cm{L)\a{C) = +} - #{C G cm{L)\a{C) = -} 

2.2. The algebra BTn. We will describe i3r„ by generators and relations. First, 
there is an idempotent for each decorated, cleaved link in CCn- We will denote the 
idempotent corresponding to (L, a) by I(L,a)- The idempotents will be orthogonal to 
each other. 

Definition 9. X„ is the sub-algebra generated by the idempotents I(L,a)- 

For each (L, a) G (X„ we specify certain elements in I^^^^^BTn- BTn will be freely 
generated by the idempotents and these elements, subject to the relations described 
below. 

(1) For each circle C G CIR(L) with cr{C) = + there are two elements ec and ec 
in /(i o-)Sr„. Furthermore, ecI{L,sc) ~ ^c for the decoration with Sc{C) = — 
and sc{D) = s{D) for each D G CIR(L)\{C}, while ecI(L',s') = for every 
other idempotent. The same relations hold for ec. These types of elements 
are called decoration elements, while the C above is called the support of the 
element. 

(2) Let 7 G Bridge(L), then there is a bridge element e(^^.^^„ ) with I(L,a)^('y;a,a ) = 
e(7;o-,o-^)/(L^,o-^) = e(7;o-_o-^) in each of the following cases, based on the decora- 
tions. 
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(a) when 7 G MERGE (L) and a and a^ restrict to the support of 7 as one of 

a(C„(7)) = + a(a(7)) = + <J,{C,) = + 

a{Ca{l)) = - a(a(7)) = + ^7(^7) = - 

a(a(7)) = + a(a(7)) = - ^7(^7) = - 

and s{D) = s^(D) on every circle not in the support of 7; 

(b) when 7 G divide(L), C G CIR(L) is the circle containing both feet of 7, 
and 

(i) cr(C) = +, if 0" and o"^ restrict to the support of 7 as either of 

a{C) = + a^(C^) = + a^{C') = - 

a{C) = + ^7(C^) = - ^7(C^) = + 

(ii) a'(C) = — , if cr and a^ restrict to the support of 7 as 

and s(-D) = s^{D) on every circle not in the support of 7. 
In [in] we note that with these generators and idempotents 

Proposition 10. BTn is finite dimensional 

Furthermore, BTn can be given a bigrading, |10j. On the generating elements the 
bigrading is specified by setting 



kL,^) - 


-^ (0,0) 


^ - 


-^ (0,-1) 


to - 


-^ (1,1) 


t - 


-^ (0,-1/2) 


K - 


-^ (1,1/2) 



On every other element it is computed by extending the above homomorphically. The 
first entry of this bigrading will be denoted / (a), while the second element will be 
denoted q{a). 

We now turn to describing the relations between these generators. Each of the re- 
lations is homogeneous with respect to the bigrading. First, there are a number of 
"graded commutativity" relations, based on the first entry in the bigrading: 

(5) e^ep, = {-lf^'-^'^^''^^e^e^, 

This graded commutativity occurs in the following cases, assuming that I{L,a)^a 7^ 
and I{L,a)efj 7^ 0, 

(1) If Ca and 6/3 are decoration elements for distinct circles C and D in {L,a) 
with cr(C) = cr{D) = +, and Ca' is the decoration element for D in {L,ac), 
while cp' is the decoration element for C in {L,a£)). 
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(2) If Ca = e(-y,cr,o-') for a bridge 7 in (L, a) and e/3 is a decoration element for 
C G CIR(L), with C not in the support of 7, while Cq/ = e{^y^„^y^) and 6/3/ is 
the decoration element for C in (L^,s'). Due to the disjoint support, there 
will always be a pair of such elements. 

(3) If Cq, = e(^_o-,o-') and e^ = e(^^o-_o-") are bridge elements for distinct bridges 7 
and Tj in {L^a) with r] G -B||(L,7), and e^/ = 6(^^0-/^0-'") and Cq,/ = e(^_o-//^o-"') for 
some decoration a'" on i^-y,,;. 

We note that the type (decoration vs. bridge) and the location are the same for e^ 
and Cq,/ as well as for the pair e^ and e^/. In fact, in all these relations elements of the 

algebra from H will act like even elements for the Z/2Z-grading from / (a), while 

elements from H act like odd elements. 



Other bridge relations: Suppose 7 G Br(L) and r] G i?rti(-^7,7^), then 

e(7,(T,cr')e(»),o-',(T") = 
whenever a' and a" are compatible decorations. 

Furthermore, suppose that there is a circle C G CIR(L) with (j{C) = +, and there 
are elements e (7,cr,cr') and e (^t,^',^^) for a bridge 7 G Br(L) then 

(6) e (7,a,a') e (7t,a',<7c) = ^c 

Such a circle C is unique for the choice of 7 and a' and is called the active circle for 7. 



Relations for decoration edges: When the support of ec is not disjoint from 
that of e (7,o-,o-^) the relations are different depending upon the location of ec- 

(1) The relations for ec: Suppose that 7 G merge (L) merges Ci and C2 to 
get C G CIR(L^), and o-(Ci) = o-(C2) = +, then 

(7) ecim(^_^^^^<^^) = ec2"^{7,ac2,<Tc) = "^(7,^,<T-,)ec 

Note that if o"(Ci) = — for either i = 1 or 2, then there is no relation imposed. 

Dually, if surgery on 7 G DIVIDE(L) divides circle C G CIR(L) into Ci and C2 
in CIR(L^), and a assigns + to C, then 

(8) ec/(7,<Tc,ac,^) = /(7,'T,al)eCi = f(j,a,a^)eC2 

where a^ assigns + to Ci and — to Cs-j. 

(2) The relations for ec: Suppose that 7 G merge(L) merges Ci and C2 to 
get C G CIR(L^), and a{Ci) = cr{C2) = +, then: 

(9) ^"^(7,^Ci,<Tc) + ^"^(7,'^c2,'^c) ~ rn{-/,a,a^)ec = 
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and when (j{C) = + and 7 G DIVIDe(L) divides C into Ci and C2 

(10) e^f{y,ac,ac,j) + f{j,a,ai,)(kFi " /(7,a,<72)ec^ = 

whereas if 7 G MERGE(L) merges Ci and C2 to get C G CIR(L^), and cr(Ci) = 
c^(C2) = +, then: 

and when a{C) = + and 7 G DIVIDe(L) divides C into Ci and C2 

(12) ^f{l,oc,oc,.y) + /(7,'T,ai)ec^ + f{-y,a,a^)e02 = 

2.3. A differential on BTn- Surgery along a bridge 7 G Br(L) followed surgery on 
7"!" does noit correspond to a relation (compare relational). Instead these products 
occur in a differential on BTn- 

Proposition 11. [TU] Let {L,a) G CCn such that there is a circle C G CIR(L) with 
(y{C) = +. Let tc he the decoration element corresponding to C . Let 

(13) (ir„ (6^) = - 2J e(7,a,a^)e(^t,<x^,ac) 

where the sum is over all 7 G Br(L) wi^/i C as active circle, and all decorations 
a^ which define compatible elements. Let c?r„(e) = jor every other generator e 
(including idempotents). Then dr„ can be extended to a (1,0) differential on bigraded 
algebra BTn which satisfies the following Leibniz identity: 

(14) drMP) = {-lf^^\dr„{a))P + a{drM) 
{BTn,dr„) denotes this differential, bigraded Z-algebra. 



2.4. Example: {BTijd-pj^): Pi consists of two points, and there is only one planar 

matching in H and H . Consequently, the only 1-cleaved link is a circle intersecting 
the y-axis in two points. Thus, there are two vertices in Fi: when this circle is 
decorated with a + and when it is decorated with a — . We will call these C^. 
There =^e no bridges in either fi or t, so the only edges ate Vc : C+ ^ C" and 
ltc.C+ — > C-. Thus Ti looks hke 
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e c+ Y y ec+ 




Thus, BTi consists of four elements Ic+i Ic- in grading (0, 0), e c* in grading (1, 1), 
and e c* in grading (0, —\)- The product of any two of these is trivial except for the 
actions of the idempotents: Ic+ e c = ^ c = e c^c-, and similarly for e c- The 
differential dr^ = since its image is in the set generated by paths of bridge edges. 

For more detail about {Br2, d^^) see the examples in section 2 of [TU]. 



3. Tangles and Resolutions 

In this section we recall the notions of tangles and resolutions used in [10], adapting 
them to the case at hand. For more detail please consult [lOj. 



Let M^ = H X M be the half space corresponding to H C M^ under the standard 
projection vr to the xy-plane. 

Definition 12. An (inside) tangle i is a smooth, proper embedding of 

i) n copies of the interval [0, 1], and 
a) k copies of S^ 

in M.^ , whose boundary is the set of 2n points Pn in dM.. Ti and 12 are equivalent if 
there is an isotopy o/M^ taking 71 to 12 and pointwise fixing the boundary dK^. 

As usual, we will study / through its tangle diagrams in H. Different diagrams 
for 7 are related by sequences of Reidemeister moves, and planar isotopies, in the 
interior of H. We will denote a tangle diagram for a tangle by the corresponding 
roman letter: T will be a diagram for / . 

The crossings of T form a set CR(T). We will orient / and use the usual con- 
vention for positive and negative crossings: 



12 
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positive crossing 



negative crossing 






The number of positive/negative crossings will be denoted n±{T) 

3.1. Resolutions. 

Definition 13. A resolution r of T is a pair {p,m) where p : CR(T) — )■ {0,1}, 

and m is a planar matching of P2n embedded in H. The resolution diagram, r{T) 

is the crossingless, planar link in H obtained by 1) gluing T C H to m C H, and 

2) locally replacing (disjoint) neighborhoods of each crossing c E CR(T) using the 
following rule: 




Pic) = 




p(c) = 1 




The set of resolutions will be denoted RES( i j 

The local arcs introduced by T ^ p{T) are called resolution bridges. The resolution 
bridge for a crossing c G CR(T) will be denoted 7r.,c (or just 7c when the resolution is 
understood). If p(c) = we will call jc an active bridges for r, while if p(c) = 1 it will 
be called inactive. The active bridges for r are the elements of the set active (r). 
We will denote by 7c (r) the resolution obtained by surgering the diagram for r along 
7c. The resolution bridges at c for 7c(r) will be denoted by 7I when considered from 
r. 



A resolution diagram r( T ) consists of a planar diagram of circles, which we divide into 

two groups: 1) the free circles which are contained in int H and are the elements of 
a set FREE(r), and 2) the cleaved circles which cross the y-axis, and which determine 
an element cl(r) G C£„. 

Definition 14. A state for T is a pair (r, s) where 

(1) r is a resolution of T , 

(2) s is an assignment of an element of {+, — } to each circle of r{T). This 
assignment will be called a decoration on r{T). 



A TYPE A STRUCTURE IN KHOVANOV HOMOLOGY 13 

The states for T will be denoted State(T). 

Definition 15. The boundary of a state (r, s) for T is the element d{r, s) = (cl(r), a) E 
CCn where a = s|ci(r)- 

3.2. A bigraded module spanned by the states. 

Definition 16. For a state (r, s) G State(T) with r = (p, m), let 

(l)Mr) = Ee.ca(^)P(c) 

(2) g(r, s) = EcGFREE(r) ^(C) 

(3) i{r, s) = i{L, a) where (L, a) = d{r, s) 

Let i? be a ring, and pick (L, a) G CCn- Let 

tKif,L,a)^ R-{r,s) 

d{r,s) = {L,a) 

where (r, s) occurs in bigrading (h(r) — n^, h{r) + q{r, s) + l/2i(r, s) + n+ — 2n_). 
The first entry will be called the homological grading of the state, while the second 
is its quantum grading. 

Definition 17. The type A module for an inside tangle T is 

(L,a)eCC„ 

There is a right action of the idempotent algebra X„ C BTn on (( T ] : 



fr, s) ■ I( 



(r, s) 9(r, s) = (L, a) 



(^•") \ else 

Thus I(L.a-) acts non-trivially only on the summand CK{T ,L,a). 

In addition the construction of M. Asaeda, J. Przytycki, and A. Sikora in [2] en- 
dows {i] with a (1, 0) differential, dAPs, described presently. With this differential, 
( T ] becomes a chain complex, and the main result of [2] implies that the (bigraded) 
homology of (T ] is an isotopy invariant of T, up to (bigraded) isomorphism. 

3.3. The differential from [2J. To define the differential we first order the crossings 
of T . Then for (r, s) G State(T ), we define 

dAPs{r,s)= Y. i-^Y'^'''^D,,p{r,s) 

7eACTlVE(r) 

where 1) r = {p,rn), 2) /(p, 7) = Xlc <c' Pi^) ^^ ^^^ number of p-inactive crossings 
which occur after the crossing c corresponding to 7, and 3) D^p is a map defined at 
each active arc. This map is prescribed by the following recipe: 
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(1) (Khovanov Case i:) Suppose surgery on 7 merges the free circles Ci and C2 
in p to get a free circle C in 7(p). 

(a) if s(Ci) = 5(6*2) = +5 then D^^p(r-,s) = (7(r),s') where <s'(C) = + and 
s'{D) = s{D) for every circle D 7^ Ci, C2, C, free or cleaved; 

(b) if either s(Ci) = -, s{C2) = + or s(Ci) = -, s{C2) = +, then 
D^^p{r,s) = (7(r),s") where s"{C) = — and s"{D) = s{D) for every 
circle D 7^ Ci, C2, C, free or cleaved. 

(c) if s{Ci) = s{C2) = - then D^,p(r, s) = 

(2) (Khovanov Case ii:) Suppose 7 has both feet on the same free circle C in r, 
then surgering C along 7 produces two new free circles Ci and C2 in 7(r), 
and 

(a) if s{C) = + then D^^p{r,s) = (7(r),s+_) + (7(r),s_+) where s+_(Ci) = 
+, s_(C2) = — and s+_(D) = s(D) for every other circle in CIR(r). s__|_ 
is defined similarly, with the roles of Ci and C2 reversed. 

(b) if s(C) = - then D^^p{r, s) = (7(r), s__) where s_„(Ci) = s^_{C2) = - 
and s (D) = s{D) for every other circle in CIR(r). 

(3) Suppose 7 has both feet on the same arc A in H D r, then 7(r) will have a 
new free circle component C. Then D.y^p{r,s) = {'~f{r),s') where s'{C) = — 
and s'{D) = s{D) for every other circle in CIR(7(r)). 

(4) If 7 has one foot on a cleaved circle C and the other foot on a free circle D 
then surgery on 7 will merge D into C, leaving the other circles unchanged. 
If s{D) = + then D^^p{r,s) = {'j{r),s') with s'{C') = s{C') for every other 
circle in ciR(r), including C, while if s{D) = — then D^p{r, s) = 0. 

(5) In every case not covered on this list, D^^p{r, s) = 0. 

3.4. Some classes of active bridges. For a state (r, s), we can use s to group the 
bridges in ACTIVE(r) into (overlapping) classes: 

(1) lNTERlOR(r, s) is the subset ACTlVE(r) consisting of those 7 for which D^^p{r, s) 7^ 
0. That is 

(a) if both feet of 7 are on elements of FREE(r), or 

(b) one foot of 7 is on C G cl(r) and the other foot is on C G FREE(r) with 
s{C') = +, or 

(c) both feet are on the same arc of C fl H for some C G cl(r) 

(2) DEc(r, s) is the subset ACTlVE(r) consisting of those 7 where 

(a) both feet are on the same arc of Cfl H for some C G cl(r) with s{C) = +, 
or 

(b) one foot of 7 is on C G cl(r) with s{C) = + and the other foot is on 
C G FREE(r) with s{C') = - 

(3) BR(r) is the subset active (r) consisting of those 7 such that either 
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(a) 7 has one foot on C\ G cl(r) and the other on a distinct circle C2 G cl(r), 
or 

(b) 7 has both feet on some C E cl(r), but they are on different arcs of Cfl H. 

If r = (p, tn) we will let BRIDGE(r) = BR(r) U BR{tn) and BR(r) = BR(r?t). There 
is a natural map BRlDGE(r) — y BRlDGE(cl(r)). 

4. The type A-structure for an inside tangle 

Given a diagram T of an inside tangle / , we describe a type A-structure on (T ] 
over BTn- This structure is specified by two higrading preserving maps 

(15) mi:((^l^((^l[(-l,0)] 

(16) m2:(f\®xBV^^{f\ 

Let ^ = (r, s) be a generator of (( T ] with d^ = {L, a), and let e G i3r„ be a generator. 

For mi we let rni(.^) = dAPsiO^ ^^e differential on (T ]. dAPs maps (r, s) in bigrad- 
ing (h, q) to an element in [h + 1, q). This is bigrading preserving into (T ][(— 1, 0)]. 

To define the action m2 we start by describing the action of the generators of BTn. 
^2('C ®x e) is computed by 

(1) For the idempotents, m2(^ ® hL,u)) = ■C ' hL,a), the idempotent action defined 
above. 

(2) when e = ec for some C E d^ with o'(C) = +, then m2(^ (X>x ec) = (^, sc) 
where sc{C) = — but equals s on all other circles in ciR(r). 

(3) when e = ec for some C E d^ with cr^C) = + then 

m2(e®x^)= Y. (-l)'^''''"^"^n^7>s,) 

7gDEC({r,s),C) 

where DEc((r, s),C) are those active arcs which can change the decoration 
on C, r^ is the result of surgery on 7, and s-y is the new decoration with 
s'{C) = — (and s'{D) = + if a new circle is created). 

(4) when e = e^^o-^o-' for some r] E Br(L) then 

m^i^ ®x e,,.,.0 = Y. (-l)'(^'"^'(^^n^7, S7) 

7eACTlVE(r),cl(7)=r; 

where r^ is surgery along 7 and s^ is the decoration on r^ which equals s on 
FREE(r) and a' on cl(r). 

(5) when e = e^^o-^o-/ for some r^ G Br(L) and r = (p, m), let r' = (p, m^) and s' 
equals a' on the cleaved circles and s on FREE(r'). Then m2(^ ®x ^r^aa') = 
(r',s'). 
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(6) in all other cases m2(^ ®x e) = 0. Note that (r, s) ®x ei = unless (9(r, s) is 
the source of ei since otherwise Id{r,s) ■ ei = 0. 

Proposition 18. 1112 is bi-grading preserving 

Proof: Following the same order as above: 

(1) when e = ec, if ^ is in bigrading {h,q), then ^ (8>x ec is in in bigrading 
{h,q) + (0, —1) = {h,q — 1), whereas m2(^ ®x ec) is in bigrading {h,q — 1) 
since we changed a (0, +1/2) cleaved circle to a (0, —1/2) cleaved circle. 

(2) when e = ec the bigrading of ,^ (8)j e^ is {h,q) + (1, 1). For m2(^ ®x e^) 
we consider the bigrading in two cases. If we merge a — free circle, then 
q = q + 1/2 — 1 and the bigrading of (r^, s^) is {h,q — 1/2) + (1, 1) = {h + 
l,g + 1). If we divide a + cleaved circle then the bigrading change is from 
(/i,g + l/2) + (l,l) = {h+l,q + 3/2) to (/i, g+l-l/2) + (l, 1) = (/i+l, g+3/2). 
In either case, there is a (0, 0) change in bigrading. 

(3) when e = e^^o-^o-/ for some r] G Br(L): if r] merges two plus circles then 
^ ®xe^,^,^/ has bidgrading(/i,g + 1/2 + 1/2) + (1,1/2) = (/i + l,g + 3/2), while 
"^2(C ®x ^v,(^y) ^^^ (^'^ + V2) + (1? 1), since we change the resolution at a 
crossing. If 77 merges a + and a — we have {h,q + 1/2 — 1/2) + (1, 1/2) = 
(/i+l, g + 1/2) before and (/i, g — l/2) + (l, 1) after. If r^ divides a + circle then 
we start with (/i, g + 1/2) + (1, 1/2) and end with (/i, g + 1/2 - 1/2) + (1, 1), 
while if rj divides a — circle we start with {h,q — 1/2) + (1, 1/2) and end with 
{h,q- 1/2 - 1/2) + (1, 1). Each of these is a (0,0) change. 

(4) when e = e^^o-.o-' for some r] E Br(L) and r = (p, m): if surgery on r] merges 
two + cleaved circles, then the bigrading of ^ ^x (^r,,a,a' is {h, q + 1/2 + 1/2) + 
(0, —1/2), while that oi m2{i ®x Gr,,a,a') is {h,q+ 1/2) (as there is no crossing 
change). Likewise for a + and — circle: {h,q + 1/2 — 1/2) + (0, —1/2) — )■ 
{h,q - 1/2), while for a divide of a + circle: {h,q + 1/2) + (0,-1/2) -^ 
{h,q + 1/2 - 1/2), and a divide of a - circle: {h,q - 1/2) + (0, -1/2) -^ 
{h,q — 1/2 — 1/2). In all cases there is a (0, 0) change in bigrading. 

This specifies 7712 on the generators of i3r„. To define m2 on all elements we impose 
the following relation. If pi,p2 G -BF^ we define 

fh2{^ ® P1P2) = rh2{m2{i ® pi) ® P2) 

with m2 equal to m2, as defined above, on the idempotents and generators. m2 

Proposition 19. // two products of the generators pi and p2 define equal elements 
in BTn, then m2{i ® Pi) = 'fn2{i ® P2) for every S, EyT \. 

Thus the rules above fully specify m2 '■ (T \ ®x -BF^ — > (( T ] . 
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Proof. It suffices to show that m2(^ ® p) = whenever p is a relation defining BVn- 
We start with the relations from disjoint supports. Suppose C and D are distinct 
cleaved circles with (t(C) = (y{D) = +. Then 

^2(^0 (ecCD -eocc)) =m2(m2(^®ec) ^eo) -^2(7/12(^060) ® ec) 

= (r, sc,d) - {r, sc,d) = 

D 

On the other hand: 

(18) 

m2{^ ® (^cd - cd^)) = m2{m2{i ® ^) ® eo) - m2(m2(^ ® cd) (8) ^) 

= E (-l)'^'''""^^^^(r.,^.,D)- 5^ (-l)^('-'-W)(r„.z.,,) 

76DEC((r,s),C) 7eDEC((r,s),C) 

= 

To compute m2(^®(ec7eD+eDec)) note that each m2(m2(C® 6^)^60) and m2(m2(^® 
cd) ® ec) are sums over pairs of edges 7 G DEC(r, s, C) and 7' G DEC(r, s, D). In one 
case we sum over (7,7') pairs and in the other (7^7) pairs. In each case we obtain 
(r^^^/,s^,y) with s^^^i uniquely determined by the requirement that — 's decorate C 
and D. Thus we need only look at the signs: for (7, 7') we have (— 1)-'^(''>cr(7))+^(''7.cr(7 )) 
which is — (— 1)-'^(^''^^(t ))+-'^'''7'''^'^w)). Consequently, they cancel in the sum. 

Now suppose that Ci and C2 are cleaved circles in r with s{Ci) = s{C2) = +■ 

Let /3 be an active arc which merges Ci and C2 to get C and maps to 7 G Br(L). We 
can partition the active arcs a which contribute to DEc(r^, sp, C) into the three sets: 
DEc(r, s, Ci), DEc(r, s, C2), and a which also map to 7. To obtain m2(^ ® rn^ec) we 
sum over all such (3 and a arcs : '^iRa)i—'^y^^^^^^^'^'^\ri3^a-,Sj3a)- For a isotopic as 
a bridge to (3 the term for (a, /3) occurs in this sum, with sign (— 1)^(")+-'^(''"'^). This 
cancels the term from (/3, a). Thus 

(19) 

f3,aGDEC{r,s,Ci) (S,aDEC{r,s,C2) 

aeDEC(r,s,Ci),/3 aeDEC(r,s,C2),/3 



m 



which verifies that m2 is compatible with relation 11 Exactly the same argument 
applies to for 7 G Br(L), although we no longer need to sum over the representatives 
of 7 since there is only one such bridge. More significantly, all the terms occur with 
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sign (—1)^'^"^ since surgery on 7 does not affect the signs. The conclusion becomes 

m2{C. (8) m^^) = m2{C. ® ^m^) + m2{^ ® ^m^) 

which is compatible with relation |9| The case where surgery on 7 is divisive follows 
from the same line of reasoning. 

For ec and 7 merging Ci and C2 the situation is easier. First, suppose 7 G Br(L). 
Then 

m2(^ ® m^ec) = (r, s^^c) 

while 

m2{^ ® e^m^) = m2((r, scj ® m^) = (r, sc,-y) 

As these are equal, and as C2 plays a symmetric role, m2 is compatible with this type 
of relation. Again, the case for dividing is similar. For ec and 7 G Br(L), we have 

a 

where the sum is over active arcs which map to 7. On the other hand, while 

rh2i^ (S> ec,m^) =m2((r,sci) ® m-^) = ^i-iy^°'\ra,sc,a) 

a 

Thus 7712 is compatible with m^ec = ec^m.^^ for all 7 G Bridge(L). 
Suppose that 7 and 7' are in Bridge (L) and that there is a commuting square 

{L,a) > {L^,croi) 



-(7',o-,CTio) 



e^V 



(7',<toi,<t") 



(Ly,0-ioj ^ (-t^7,7''^ ) 

Then if 

(1) Both 7 and 7' are in Br(L) we need to see m2(C ® (e-yCy — eye^)) = 0. 
However, both terms resulting from expanding m will equal (r^^/,s") where 

rj^Y is identical to r in H but equals L^y in H, and s" is s on FREE(r) but 
cr" on cl(r). Since both terms are identical, the difference will be zero and m2 
is compatible with this case. 

(2) If 7 in Br(L) but 7' G Br(L), then we need m2{^ (e^ey — eye^)) = 0. The 
action of e^ followed by ey (or vice-versa) will give J2ai~^)^^^'°'K''^a,Y,s") 
where the sum is over all active arcs for r which have image 7 in cl(r). Since 
surgery on 7' does not affect the sign, we see that the two terms will cancel, 
and 7712 is compatible with this case. 
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(3) Suppose both 7 and 7' are in Br(L), then m2(^ ® e^ey ) is the sum over pairs 
of active arcs (a, a') for r which map to 7 and 7' when considered as bridges. 
Each pair also contributes to m2(^ ® eye^y) but in the reversed order (a', a). 
The decorations of the result are determined by a", so we need only check the 
signs of each term. The sign for {a, a') is (_i)-''(''.cR("))+^K.cR(a')) while that 
for {a', a) is (— 1)^(''''^^(" ))+'^(''a''C^(")). Due to the ordering of the crossings, 
one of these will be +1 and the other —1. Consequently, m2(^ ® e^ey) = 
— m2(^ ® eye^) which is compatible with the relation for Br(L). 

Suppose 7 G Br(L) then there is a relation e^^a,a'e'yt<T',crc = ^c- In this case 
fn2i^ ® {e^,^,a'ey^'^^^ - ec)) = ((p, r/t^y), sc) - (r, sc) 

= ((P, ^), Sc) - (r, Sc) = (r, Sc) - (r, sc) = 

where m^^ = m follows from the result that surgery on a bridge 7 for L, followed 
by surgery on 7', recovers L. 



Now suppose that 7 G Br(L) and r] G Br(L^) intersects 7"!" non-trivially. We need 
to see that fri2{^ ® e^e^) = since e-^e^ = 0. However, in ■m2{m2{C, ® e^) ® e,,) the 
action of e^ will result in a sum over active arcs in r^ which map to rj in cl(r). Each 
active arc comes from a crossing, and thus must already be present in r for it to be 
present in r-y. This excludes there being any active arc for r^ in r^. Consequently the 
sum is and we have verified that m2 is compatible with this relation. 

Proposition 20. For ^ = (r, s) a generator of {T ] and pi, P2 G BVn- The maps mi 
and m2 above satisfy: 

(21) O = mi(mi(0) 

(22) = (-l)'^(^i)m2(mi(e) ® pi) + m2{i ® p^(pi)) - mi(m2(e ® Pi)) 

(23) = m2(m2(^ ® pi) (g) P2) -m2{i® P1P2) 

Note: These are the relations for ( T ] to be an Aoo-module over the differential 
graded algebra Sr„, as in [8], with m„ = for ra > 3. 



Proof. That mi(mi((^)) = is a byproduct of mi = d being a differential (see also the 
proof that is a D-structure for an outside tangle). Furthermore, that m2 defines a 
right action follows from defining m2 to be a right action, which descends to m2 after 
we see 7712 is well-defined. Thus, we need only verify that d and m2 are compatible 
with pr through the equation 

d{m2{i ® pi)) = {-l)'^^''^m2{d{i) ® pi) +m2{i® p^(pi)) 
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It suffices to prove this for pi of length or 1 since we can bootstrap the relation for 
longer words using 

(24) 
d{^ ■ {a/3)) = d{{^ -a) -13) 

= (-l)'^(«rf(e-a)-/3 + (e-a)-p,(/3) 

= (_l)V(/3)+Y(.) (^(^) .a).p + (-l)'^(^) (e ■ p,(«)) ■ /3 + e ■ («/i,(/3)) 

For length we have pi = I(L,a) for some idempotent. If d^ ^ {L, a) then both sides 
are zero since 1) m2{C, ® I{L,a)) = '"^2(0) = 0, 2) d{^) has the same boundary as C, so 
d{$,) I{l,ct) = 0, and 3) fj,^{I(^L,a)) = for every idempotent. On the other hand, if 
dC, = {L, a) the last term vanishes, and 

rf(m2(e 8) I(L,a))) = d{0 = m2{d{i) ® I(L,a)) 

For length one words, we need to check when pi = ec, ec, or e^ for 7 G Bridge(L) 
where (9^ = (L, o"). 

We know fJ,y{ec) = and / (ec) = 0, so for ec we need only verify that d{m2{i ® 
ec)) = 'rn2{d{^) (g) ec). If ^ has o'(C) = — then both are 0, whereas if cr{C) = + then 
both equal T.a{—l)^^"'\ra, Sa,c) where the sum is over all active, non-bridging arcs a 
and Sac is any decoration compatible with d, r^, and assigning C a — . For e^ with 

7 G Br(L), the only difference is that the sum is over terms {va^-y, Sa^-y)- 
For e^ with 7 G Br(L), pr still vanishes but / =1. We then have 
(25) d{m2{C ® e,)) = ^(-l)A'-,")+/K>«(^^^^, g^^^) 

where the sum is over all active arcs a which map to 7 and all active arcs (3 which 
contribute to d (as well as all compatible decorations on Tq,^^. On the other hand, 

m2{d{0 ® e,) = ^(-l)^M)+^(-/^.")(r^,„, s^^,.) 

I3,a 

due to the ordering of the crossings the signs will be different for each {a, (3) term, so 
d{m2{i ® e^)) = -m2{d{Cj ® e^) = {-l)^ ^^-^^ m2{d{Cj ® e^) 
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We are left with verifying the formula for tc- We start with 

where the sum is over all active arcs a G DEc(r, s, C) and [3 contributing to d on Va- 
Furthermore, 

I3',a' 

where the sum is over all /?' contributing to rf on r and all a contributing to DEc(r^/, s^/, C). 
For pairs {a, /3) and (/3, a) occurring in both sums, the coefficient of one is minus the 
coefficient of the other. However, there are also terms that do not cancel. These cor- 
respond to (a, /3) which become bridges when reversed, and correspond to a 7, 7^ pair 
with C as its active circle. Due to the reversal, these will be counted with opposite 
signs from the count above. Let R be the sum over reversible pairs, \l'i be the part 
of d{m2) which comes from pairs that reverse to bridges, and ^2 be the part that 
comes from pairs in m2{d) which reverse to bridges. If we sum of the 77^ pairs we 
will get — \I'i and —^2- So, 

d{m2{^ ® ^)) = i? + ^1 = -{-R + ^2) + ^2 + ^1 = -m2(rf(C) ® ^) - (-^1 - ^2) 

where — \E'i — ^2 = '"^2('C ® X]^ e7e7t) where the sum is over all 7 with active circle 
C. As this sum is just the action of — /Ur(ec) we obtain the relation 

d{m2{^ ® ^)) = -m2{d{0 ® ^) - ^2!^ » -/ir(^)) 

= (-l)'^(^) {m2{d{0 ® fe)) + m2(e ® /ir(^)) 
as required. 

We have now verified that the action of the length one words is compatible with 
the (right) Leibniz relation, and thus using the bootstrap, that rf is a (right) differ- 
ential on the module (T ]. D 

5. Simplifying type A-structures and Reidemeister Invariance 

5.1. Algebra. In this section we redefine Aoo-algebras and module to be consistent 
with our sign conventions. We begin with some notation for handling signs and 
gradings 

Definition 21. Let W = Wo®Wi be a Z/2Z-graded module. \Iw\ -.W-^Wisthe 
signed identity defined by linearly extending 

\lw\{w) = {-If'^'^^w 

for homogeneous w & A. 
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Note: By |Ip we mean the composition of |I| with itself j times. Furthermore, by 
jlp®"- we will mean the function |Ip ® • ■ ■ ® \I\\ where there are n factors. For an 
element a, |Ip(a) will be shortened to \a\K Thus, on a homogeneous element a, 

Up' = (-iW^'^^a , and \\a\^\'' = \a\^+K 



Definition 22. An Aoo-algebra A over a ring R is a graded module A equipped with 
maps fin '■ A'^"' -^ A[n — 2] for each n G N which satisfy the relation 

i+j = n+l 
ke{l,...,n-j + l} 

Definition 23. A right module over a 7j/27j-graded differential R-algebra (A,/ii,/i2) 
is an R-module M together with maps mi : M — )■ M[— 1] and m2 : M (g)^ A —^ M 
such that 

(27) = mi o mi 

(28) = m2(mi |I|) + 7/12(1 (g) fii) - mi{m2) 

(29) = m2(m2®I) -m2(I®/i2) 

A right module as above is a special case of the Aoo-niodules found in [S] (defined 
using the sign conventions in this paper): 

Definition 24 ([H])- A right Aoo-Tnodule M over an A^-algehra A is a set of maps 
{mjjjgN with nii : M (E) A®*^*^^) — )■ M[i — 2], and satisfying the following relations for 
each n>l: 

(30) 
0= ^ (-l)^'(*+i)mi(m, ® |Ip'®(*-i))) 

i+j=n+l 

+ I] {-if^^+^^+^^'+^'^miil®^ ® fij (S) |I|i®(^-'=-i)) 

i+j=n+l,k>0 

M is said to be strictly unital if for any C, € M, m2(^ (8> 1a) = ^, but for n > 1, 
mn{i ® ai® a2® ■ ■ ■ ® a„-i) = z/ any ai = 1a- 

Our right modules correspond to rrii = for i > 2. Nevertheless, we will think of 
these as objects in the category of right Aoo-niodules. The morphisms in this category, 
again ignoring signs, are 
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Definition 25 ([8]). An Aoo-morphism \1/ of right A-modules M and M' is a set of 
maps ijji: M A® (*'^) — y M'[i - 1] for i G N, satisfying 

(31) 

i+j=n+l 

i+j=n+l,fc>0 

\I/ zs strictly unital z/ ipii^C, ai (g) ■ ■ ■ (g) aj_i) = when aj = 1a for some j and i > 1. 
The identity morphism Im is the collection of maps ii{^) = C,, ij = forj > 1 

Definition 26 ([8J). Let \1/ be an Aoo-Tnorphism from M to M' , and let $ be an A^o- 
morphism from M' to M" . The composition $ * \P zs the morphism whose component 
maps for n > 1 are 

i+j=n+l 

Definition 27 ([S]). Let \1/, $ be A^-morphisms from M to M' . \1/ and $ are ho- 
motopic if there is a set of maps {hi} with hi : M ® y4'^(*^i) — > M'[i] such that 

(32) 

j+j;'=n+l 

+ Y^ (-l)('+i)^'/i,(m,- ® |Ip'®('-i)) 

j+j=n+l 

+ 2]] (_i)fcO-+i)+i(i+i)/,.(i®fc ^ ^^. ^ |jp-®(i-fc-i)) 

i+j=n+l,k>0 

and for i > 1, hi{^ ® ai ® ■ ■ ■ ® fli-i) = w/ien aj = 1a for some j . 

The sign convention used in tlie previous definitions is the one in Keller [?] with the 
Koszul sign rule 

(/®^)(a:®2/) = (-l)l^ll^l(/(a;)®^(y)) 

Thus, as can be checked directly, the composition of morphisms is a morphism for 
this sign convention, and homotopy of morphisms is an equivalence relation (or see 
the appendix). With these definitions, we are equipped to consider right Aoo-modules 
up to homotopy equivalence. The following is our version of a standard result in the 
study of Aoo-modules: 
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Proposition 28. Let (M, {iTLi}) be a strictly unital, right Aoo-module over {A, {/ij}), 
and let (M,mi) be a chain complex. Suppose there exist chain maps l : (M, mi) — > 
{M,mi) and rr : (M, mi) — > (M, mi), and a map H : M — > M[l] satisfying 

(33) vr o i = % 

(34) i o TT — Ijv/ = iTii o H + H o mi 

(35) HoL = 

(36) TioH = 

(37) H^ = 

Then there are maps frli : M ^®(*^i) —^ M for i > 2 such that {mj}^i defines a 
strictly unital right Aoo-module structure on M . This structure is homotopy equivalent 
to (M, {rrii}) through strictly unital morphisms which extend n and l. 

The proof supplies an explicit formula for computing mi and the morphisms in the 
homotopy equivalence. First, we introduce some notation to simplify the formulas. 

Definition 29. For positive integers ii, . . . ,ik let 

iV(^i,...,Zfc) = ^(2,-l) 
J 

and 

a{ii,...,ik)= ^ {ir-l)iis-l) 

l<r<s<k 

Definition 30. Let ij > 2 be integers for j = 1, . . . ,k. By [ii, . . . ,ik] we will mean 
the composition 

{m,,){H (g) |I|^(*i-i))(m,, (g) |ip2®{n-i)) . . . ^h (g) |I|®(^-''=))(m,, (g) |ip'=®(^-^'=)) 

where we alternate between applying rrii . to the first ij entries in the tensor product, 
and applying H to the first factor in the tensor product. 

Using this notation, we can define the action, morphisms, and homotopy. First, for 
n > 2 define a map M ® A®("-i) — > M[n - 2] by 

Niii,i2,- ■■ ,ik) =n- 1 

We use S„ to define m„ for n > 1: 

m„:=7roS„o (i®I®("-^)) 

For n = 1 we use the boundary map mi. Then {mj}^i equips M with the structure 
of a right Aoo-module. 
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The inorphisms which induce the hoinotopy equivalence are similarly defined. For 
n = 1 we will use tti = vr and uji = l, while for n > 1 we use 

7r„:=(-l)"(7roS„o(i7®|I|«("-i))) 
a;„:=i7oS„o(i®r ("-!)) 

The additional H means that these are maps 7r„ : M ® I'^('^^i) — y M[n — 1] and 
a;„ : M I®("~^) — y M[n — 1]. As defined, these morphisms satisfy the relations 
n o i7 = Ijj and i7 o IT ^a Im where Xi = H and 

A„:=(-ir(/7oS„o(i7®|I|® ("-!))) 

and all homotopy equivalences occur in the category of (right) Aoo-modules. 

We note that even when rrii = for z > 2, a homotopy equivalence as described in 



28 can have higher order action terms. Indeed, the new module structure is given by 

m„ = (-l)%[2,2,...,2](6®F) 

where there are exactly n — 1 2's inside the square brackets and e = if n = 1, 2 
modulo 4, and e = lifn = 3,4 modulo 4. Thus, in all cases 

Tn2 = vr o rrig o (i (g) I) 

just comes from appropriately adjusting m2- The effect of it, however, is substantial 



when doing calculations. With this observation and 28, we can, by directly analyzing 
the diagrams before and after a Reidemeister move, see that the Aoo-module structure 
is preserved up to homotopy equivalence. This affords us the difficult part of 

Theorem 31. Let i he an inside tangle with boundary P2n- 

(1) Let 1 he a diagram for linM.. If Oi and O2 are two orderings of CR{T) 
then (T, Oi 1 and (T, O2 ] are isomorphic type A structures. 

(2) // Ti and ±2 are two diagrams for 1, then {Ti] and {T 2} are homotopy 
equivalent type A structure. 

Corollary 32. The homotopy type of the type A structure {T J, for any diagram T 
of an inside tangle 1 , is a tangle invariant. 

We will not prove these theorems here, as the proofs are modifications of those for 
the type D structure for an outside tangle found in [TU]. In addition, there are easier 
ways to prove these results once we have generalized the gluing theory in section 
[7} Instead we content ourselves with computing some examples using 28 which will 
illustrate the argument. 

How we will use this: Suppose we have a chain complex {Cj | i G Z} with ex- 
plicit generators for each free chain group Cj. If the generators of Ci are {xi, . . . , x„} 
and those for Cj_i are {yi, . . . ,ym} we can find a homotopy H as in proposition 
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28 by searching through the images dxi = "^alyj to find one where a* = m is a 
unit, for some j. We will reorder the generators so that this occurs ioi i = j = 1. 
We can then construct a new chain complex on where the other chain groups and 
boundary maps are taken to be the same, but C^ is spanned by Xg, • . . , x'^ and Cj'_^ 
is spanned by ^2; ' ' ' ; Vm- We let p{xi) = x'^ ioi i > 1 and p{xi) = 0, and likewise for 
the Hj. Otherwise p is the identity. The new boundary d'^ : Cj/ — > Cl_i is given by 
d' x[ = (^p o d) (xj — alu^^ xi). If we let l{x[) = Xi — aju'^ Xi and H{yi) = —u~^Xi, 



H{(]) = otherwise, we are in the situation envisioned in proposition 28 The map n 



is the quotient map found by quotienting out the subcomplex generated by {xi, dxi}. 
The formulas involving p are a specific presentation of this quotient complex for the 
specific basis, d' is computed by calculating n o d in this presentation. 

We now compute fn2{x[ ® e). Since fn2 = vr o m2 o (i I) we first compute 

"^2((a;j — cilu~^ Xi) ® e) = m2(xj ® e) — alu~^m2{xi ® e) 
and then compute vr. In particular, suppose {dxj,yi) = aj = 0, but m2{xj ® e) = 



ayi + Y, then m2(x'- ^ e) = 7[{ayi + Y) 



a[u 



^ Ylij>i '^iVj) + ^ ■ This is the same 



process as for adjusting the boundary maps above. 



However, now suppose {dxj,yi) 



0, but m2{x 



3 



ei 



ayi + Y and m2{x 



62) = ^- Then ms{x'j ® ei ® 62) = 7r(m3(xj ( 
62). We concentrate upon 7!-{m2{H o 777.2 (xj 



ei 62) — Ti{m2{H o m2{xj ® ei) 
g) ei) ® 62) = ■n{m2{H{ayi + F))) 



7i(m2(—u ^axi ® 62 



-u 



'^aVL. We thus pick up a higher order action. 



6. Examples of the type A structure 

Example I (Reidemeister tangles): The three tangles below appear in the local 
description of the Reidemeister moves. We will analyze each in turn. 






(a) First move: For the RI move we have a tangle diagram i?/, over P2 with one 
crossing. There are two resolutions, corresponding to p = and p = 1, and the 
unique matching on P2. Since the crossing is right handed, the resolution has a sin- 
gle free circle. Writing the decoration on the cleaved circle first, we can think of the 
decorated resolutions as 2;++, 2;+_, 2_+, and z which occur in bigrading (0,5/2), 
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(0, 1/2), (0, 1/2) and (0, —1/2). For the 1 resolution there is only the cleaved circle, 
so we get two state t+ in grading (1,5/2) and t_ in (1,3/2). We can compute (Iaps 
as dAPs{z++) = t+ and dAPs{z-^+) = t-- BVi has two non-idempotent elements tc 
and ec- The actions of these elements are -2+*ec = Z-^ and t+ec = t-, since e c 

only changes the sign on the cleaved circle. On the other hand, z^ ec = t_ is the 

only non-trivial action for e c- Since t_|_ is not in the image of the action, or (Iaps 
except for z++ we can cancel both to result in the homotopy equivalent structure 

with generators z ^^z^_^z and t_. We now cancel t_ through the image of z ^. 

To compute the new action on z^_ and z we consider t, which in this case is just 

inclusion, followed by m2(-2*- ® e) followed by projection. For z+- there is the non- 
trivial action m2(-2+- ® ec) = z , which projects to an action as well. However, 

while m2(-2+- ® tc) = t-, the projection will kill this image. Furthermore, all the 

higher actions vanish since 1712 acts trivially on z , and any computation of m„ for 

n > 2 starts with H o m2{z^_ ® ec) = -2-+, but the action on z |_ is trivial for all 

non-idempotents. The idempotent will fix -2_+, but this will be killed under vr, or 
H, and the computation cannot proceed. Thus, ((-R/J is isomorphic to «+ = z^_ in 

grading (0, 1/2) and a_ = z in (0, —1/2) with dAPs = and the only non-trivial 

action term being a+ ■ ec = cn-. This is isomorphic to {U2J where U2 is the planar 
matching on P2 found from untwisting the crossing. 

(b) Second move: For the RII move we analyze the tangle below, Ru over P4, with 
two opposite crossings. Thus n+ = 1 and n_ = 1 for every choice of orientation. 
We label the crossings from top to bottom. Now consider the states corresponding 
to the 01 resolution. There is a free circle in this resolution, and we can divide the 
states into Sq-^ and Sq^ based on the decoration of the circle (we do this regardless of 
the matching m used to construct the state). dAPs maps S^^ isomorphically to 5*11 
and 5*00 isomorphically to Sqi- The action m2{C, ® e) for ^ in Sq^ has image in Sq^ 
since it will not change the decoration on the -|- free circle, and merging the + free 
circle does not change the boundary of the state. Consequently if we cancel along the 
isomorphism from Sqi to 6*11 the image of H is in Sqi and the image of i on z/ G 6*10 
is a sum u + 1/' where z/' G Sqi- Thus tt o 7712 o (t (g) I) will have image equal to the part 
of m2(z^ ® e) in 5*10, since vr will kill Sqi- The only element e for which the image may 
not be in 6*10 is e^ for the unique class of bridges 7 in the boundary of any element 
in 5*10. Its action would have image in 5*11, but does not contribute to m^ for n > 1 
since H : Sn — ?> Sq-^, and thus any additional actions stay in Sq^, which will be killed 
by TT. 

The effect of the cancellation, therefore, is to reduce our module to ^lo © 5'oo © Sq^ 
with action defined by restricting the image of m2 to the remaining summands. Now 
a similar argument applies to the isomorphism found by the image dAPs\Soo in Sq^. 
Now, however, no element from 6*10 can have a term in its action or boundary within 
Sqi, so these will be unchanged. After the cancellation we obtain all the states in 5*10 
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having trivialized the 7 action, but otherwise left the action unchanged. This is the 
same type A structure as for the matching of the top point in P4 with the bottom, 
and the second with the third. Thus it is isomorphic to the structure obtained after 
removing the crossings with the RII move. Being in 6*10 means the states have no 
free circle, and just receive grading based on the cleaved circles. Furthermore, they 
are shifted by (1,1) + (—1,1 — 2-1) = (0,0) when we account for the resolution 
and the crossings. Thus, as a bigraded type A structure the RII tangle is homotopy 
equivalent to the planar matching obtained from the RII move. 



(c) Third move (sketch): 
diagram after: 



Let Rb be the diagram before the move and Ra be the 





In each if we resolve the second crossing from the top we obtain a diagram with an 
RII move. As usual the states with a 1 resolution here give rise to the same type A 
structure. It is enough then to see what happens in the resolved sub-module. As 
with the RII move we can use dAPs to leave 6*100 with its action intact, including the 
action of e^ which has image in 5*110. However, dAPs now maps Sqq^ to S'ioi©5'oii, iso- 
morphically to each factor, given by minus the Khovanov maps. We let ^ be the state 
in S'loi then ^' is the corresponding state, found by planar isotopy, in 6*011. The effect 
of n is to identify ^ with —C,'. Now, let z/ be a state in 6*100 and let u' = H o dAPsi'^) 
in Sqqi- Then i(z/) = u + u'. The action m2((z/ + u') e^) = 1712(1^ e^) since the 
action of e^ on Sqqi is trivial (72 is used in the calculation of dAPs for these states). If 
1712(1^ ^ €^2) is non-zero in S'loi, then the effect of tt is to identify it with — m2(z^®e^)'. 



If we repeat this argument with Ra, with the same crossing ordering, we get 6*001 
being the planar matching diagram and S^qq being used in the cancellation process. 
For u in 5*001 the effect of e^ is the same as before, but as it takes image in 6*011 
it occurs with a minus sign. On the other hand, the image of e^ will be in S'loi, 
occurring with a minus sign, due to the crossing ordering, and thus will be identified 
with —{—1]) where rj is the image 7712(1^ ® e^) from Rt in the previous paragraph. As 
such the actions of the bridges will be the same, and the APS-complexes will be the 
same. It is straightforward to see that the higher actions all vanish. 
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Example II (Hopf Tangle) : For the Hopf tangle over P2 
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we will enumerate the crossings as shown, and write states with the decoration of the 
cleaved circle first. For the moment we will ignore orientations. There are four states 
Sj°_i_ in homological grading and quantum gradings ±1/2 ± 1. There are two states 
s^ for the 10 resolution, and two states s^^ for the 01. These occur in the bigradings 
(1, 1 ± 1/2). Finally, there are four states s^lj_ with bigrading (2,2 ± 1/2 ± 1). For 
these states: 

(1) dAPs is computed as 



00 

++ ^ 


4° + s': 


00 ^ 

-+ ~^ 


si^ + sOi 


.-^ 


sl'- 


^°^ 


s'± 


.-^ 


-sl'- 


s°_i^ 


-si'_ 



(2) The action of ec simply takes s*^_^ — )> s*_^ where * matches anything in those 
spots. 

(3) The action of ec is given by 



oo_ ^ ^10 ^ ^^o_i 






,11 

'-+ 



If we cancel s^_^^ with s^ we will have no effect except to remove these generators, 
as s^ does not occur in the image of d-APs or the action for any other state. Once 
we have done that, we can cancel s^^ with —sV_ with no other effect, since sV 



occurs in the image of a previously canceled state, s 



11 



only 
will then appear only in the 



image dAPsis'^) and dAPs{s^) (since s]^_ has been canceled, otherwise we would also 
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need to include it in the image of ec). As, dAPsis'^-) = —s^-- we can cancel these 
without affecting the rest of the maps. Finally we can cancel s^_^_ with s]!^. s^ occurs 
as s^_ ■ ec, but there are no other terms to consider, so the effect of the cancellation 
(through the projection vr) is to cancel this portion of the action of e c- 

Following these steps results in s'^_ and s^_ in bigrading (0,-1/2) and (0,-3/2), 
and s^_^_ in bigrading (2,7/2) and s '' in bigrading (2,5/2). The residual action is 
that of ec, which takes s'^_ to s'^_ and s^_^_ to s^_^_. 

The Hopf tangle will either have two positive or two negative crossings, depend- 
ing upon the orientation of the components. If there are two positive crossings we 
will shift the bigrading up (0, 2). Otherwise, for negative crossings, we add (—2, —4) 
to each bigrading. 

Consequently, for the positive Hopf tangles we will have F(o,3/2) — > ^^''(0,1/2) and 

IF(2,ll/2) > ^^(2,9/2)- 

For negative Hopf tangles we will have F(_2,-9/2) — ^ IF(_2,-ii/2) and F(o,-i/2) — ^ 

F(0-3/2)- 

7. Gluing inside and outside tangles 

Let 7i be an inside tangle for P2n and T2 be an outside tangle. We let T = Ti4fi2 
be the link in M^ obtained by gluing M^ to M and thereby gluing Ti to 12 along P2n- 
Likewise, if Ti is a diagram for 7i in H and T2 is a diagram for 72 in H, we can glue 
these diagrams along P2n to obtain a diagram T for T. 

In [To] we showed how to associate a bigraded type D structure to T2 whose ho- 

motopy type is an isotopy invariant of 72- In particular, we constructed a bigrading 
preserving map 

g:l7^))^Sr„®xII^))[(-l,0)] 

which satisfies the type D structure equation 

(/iBr„ ® I) (I ® 5t) 5t + (rfr„ ® |I|) 5t = 
where fJ.Br„ '■ B^n ® -SF^ — > i3F„ is the multiplication map on BTn- 



Definition 33. By (TiJ Kl IT2)) we mean the bigraded module 

(Ti]®xjT2)) 
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equipped with the map 

d^{x (S)y) = dAPsix) ^\y\ + (m2,Ti ® I)(x ® 5T,iy)) 
Proposition 34. 9^ is a (1,0) differential map on (Ti] M [Ts)). 
Proof: First, we rewrite d^ as an operator: 

d^ = dAPs ®\l\ + (m2,Ti ® I)(I ® S) 

We note tliat I (g) 5^ is a (1, 0) map (Ti ] ®x [Ta) ^ (Ti ] ®x -BF^ ®j fTs)) , wliile 
m2,Ti ® I preserves tlie bigrading as a map ((Ti ] (gj i3r„ (8)j [Ta) — > (Ti ] 01 IT2)). 
In addition, (i^p5 is a (1,0) map. Hence 9^ is a (1,0) map. We now verify tliat d^ 



is a differential. The rest of the result follows from section A. 9 in the appendix, and 
that when rrii^Ti = for i > 2, mi ^^ = dAPSi implies that d^ above coincides with 
the definition in the appendix. 

By (T)) we will mean the usual bigraded Khovanov complex over Z, equipped with 
its invariant bigrading. 

Proposition 35. (T) ^ ((Ti] K 1^2)),^^). 

Important Comment: We have not required that the orientations on Ti and T2 
match along P„. If they do, (T) is exactly the Khovanov complex from [S], as de- 
scribed in [5]. However, the statement still holds even if the orientations do not 
match. The Khovanov complex in the latter case is for a link with a finite number of 
orientation changes, constructed in the same manner as before. Now, however, it has 
an invariant bigrading only as long as isotopies do not take a strand across a point 
where the orientation changes. In the latter case there is a bigrading shift of ±(1, 3) 
due to the conversion of a negative crossing to a positive crossing, or vice-versa. 

Proof: We start by identifying the generators of (Ti ] (8>i \T2) with the genera- 
tors of (T). For (ri,si) ®x (^^2,52) 7^ we need that Id(ri,si) ■ ('^25'52) 7^ since 
(ri,si)--- Ja(r^,^j) = (ri,si). However, only 19(^2,^2) ■ (^"2,52) ^ 0, so <9(ri,Si) = 

d{s2-,'r2) = iL,a). If ri = (pi,mi) and r2 = {m^^ P2) we use rui = L to identify 
TTii with the arcs in p2(72), and likewise we can identify m2 = L with the arcs in 
Pi(ri). Furthermore, Si and S2 to a, so we can take pi{Ti)^p2{T2) with Si#S2 to 
get a resolution diagram for T where every circle is unambiguously decorated with ±. 

Furthermore, we can reverse the construction. If p is a resolution of T, we let pi 
be p restricted to those crossings in EI flT = Ti and p2 be p restricted to H flT = T2. 
Furthermore, the arcs in P2(72) form an (outside) planar matching mi, and we define 
Ti = {pi,mi. Likewise the arcs of pi(Ti) define an (inside) planar matching m^ and 
we let r2 = (m^,P2)- A generator of (T) is a pair {p,s) where s is a decoration 
of CIR(p(T)). By restriction s defines decorations, Si, S2 on ri(Ti) and r2(T2) with 
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(9(ri,si) = d{r2,S2)- It is straightforward to see that (ri,si) ®x (^2,52) = (p, s), so 
that this is the inverse of the previous map. 

Furthermore, the bigrading of (ri,si) ®j (r2,S2) coming from the tensor product 
is identical to that of (p, s) from the construction of (T)). The bigrading of (ri, si) ®x 
(r2,S2) is the sum (/i(ri)-n_(Ti), /i(ri)+g(ri, Si) + l/2t(5(ri, Si))+n+(Ti)-2n_(Ti)) 
+ (/i(r2) - n_(T2),/i(r2) + g(r2, S2) + l/26(9(r2, S2)) + n+iT^) - 2n_(T2)). However 
h{ri) + h{r2) is the number of 1 resolutions in pi(Ti) added to the number in 
P2(T2), which equals the total number in p{T). Likewise, since they are counts 
over crossings, n+(Ti) + ra+(T2) = rij^iT) and ra_(Ti) + n_(T2) = n_{T). Finally, 
i{d{ri,si)) + i(i9(r2,S2)) = 2i(L,cr) so the second entry in the bigrading equals the 
sum of the decorations on the free circles in ri(Ti) plus the sum of the decorations 
on the circles in {L,a) plus the sum of the decorations on the free circles in r2(T2). 
In p{T) this is just the quantum grading for the usual Khovanov generator. Thus the 
bigrading of (ri, Si)®x{.f2i S2) is {h{p)—n_{T), h{p) + q{p, s) +n^(T) ~2n_(T)) which 
is the bidgrading of (r, s) in (T)). The tensor product identifies (T)) with ((Ti ] (8>x [T2)) 
as bigraded modules over Z. 

To see that d^ is the (1,0) Khovanov differential dxH under this isomorphism, we 
must first specify the order of the crossings to be used in calculating the signs in 
dxH- The chain isomorphism type of (T)) is unaffected by this choice of ordering, 
[5]. If Oj is the ordering of the crossings in Ti and, then Oi||o2 is an ordering of the 
crossings for T, which we now fix. In short, all the crossings of the inside tangle Ti 
come before all the crossings of T2, and in the same order as in Ti. 

We compute d^ in stages. First {dAPs ® |I|)[(ri,Si) (8>x (^2,52)] is a sum over the 
crossings of Ti. For each crossing, c, we get either or {—1)"^{—I)^^'^^){r', s')®i(r2, S2) 
where m is the number of 1 resultions in (ri, Si) following c, h{r2) is the total num- 
ber of 1 resolutions in r2, and (r', s') is as specified previously, which has d{r', s') = 
d{ri, Si). Consequently, m + h{r2) is the number of 1 resolutions of T following c in 
our fixed order, and (r', s') ®x (^2? S2) is a generator of (T). Following the definition 
of dAPs this is precisely a term in dKuij^s). In fact, the sum of these is precisely 
the terms in dxHif-, s) which have the same decorated cleaved link, and occur from 
a crossing change in T fl H. Those terms in i9i^//(r, s) which have the same deco- 
rated cleaved link, and occur from a crossing change in H n T correspond to terms 
in (m2,Ti ® I)(I ® ST2) applied to (ri, si) ®i (r2, S2). In the definition of St2(j'2, S2) 
there is a term Id(r2,s2) ® rfAPs(^2, ■S2). Since d{r2,S2) = d{ri,si) we conclude that 
(m2,Ti ®I)((ri,si) ®/ci(r2,s2) ® dAPs{r2, S2)) = (ri,si ®x dAPs{r2,S2). Note that the 
signs are also correct for dxH since the sign of a term in Id(r2,s2) ® dAPs{''^2,S2) is 
(—1)™- where m is the number of 1 resolutions in r2 following the crossing that yields 
the term. As this crossing follows all those of Ti, the same sign is used in Okh- 
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This leaves the terms of Bkh {ixi^si) ®x (^2, 52)] which change the decorated, cleaved 
link. We divide them into two groups, based on whether the crossing change giving 
the term occurs in EI or H. We start with those in H. Each such crossing gives an 

active arc which is either in BR(r2) or DEc(r2,S2). In the first case, 5t2('"2,S2) will 
have a term, or two terms, (— 1)'"( e ^® {r',s')) which corresponds to the crossing 
change, as before, m is the number of 1 resolved crossings following the crossing. 
This is the same sign as in Okh, and the decorations on the decorated, cleaved link 
also follow the pattern for Khovanov homology. In (r7i2,Ti ®I)(I®(5t2) ^^ get the term 
(— l)™'(m2,Ti ® I) [(^1, Si) ® e ^ ® (r', s')~\ . From the definition of m2,Ti the action of 
e ^ on (Ti ] is just to change the decorated, cleaved hnk to have the same boundary 
as (r', s') (which occurs purely in mi). Consequently, we obtain the tensor product of 
compatible pairs, and we replicate the term in Okh- The case of an arc in DEc(r2, S2) 
is similar, except only the decoration on one circle changes, and not the underlying 
cleaved link. This is the effect of ec, for that circle, on (Ti ]. 

This leaves the terms of Okh which come from crossing changes in H that change the 
decorated, cleaved link. Let c be such a crossing, and 7 be the active arc. Suppose 
7 has image in BR((9(ri, si)), which we will denote by 7'. There is then a term in 
ST2if2, S2) of the form {—l)^^''''^\e^i ® {r'2, Sg)) where (r2, Sg) is the result of 7' surgery 
on r(T2) n H which reflects the decoration changes necessary for the Khovanov dif- 
ferential. In (— l)'^*-''^''(m2,Ti ® -^)(('^i? "5i) ® ey ® (^2' -^2)) "^^ S^t a sum over all the 
terms in Okh which correspond to 7' and the decoration changes for ey, but with 
sign (— 1)^(''2)(— 1)™- where m is the number of 1 resolved crossings following that for 
7 (not 7') in ordering on the crossings of Ti. However, h{r2) + m is the number 
of 1 resolved crossings following that for 7 in the ordering on T. Thus, the sign is 
the same as that for Okh- If 7 G DEc(ri, si) then the argument is the same except 
that the term in dxH comes from the action of {—l)^^'^'^\ec ® {f'2-,S2,c) where C is 
the cleaved circle whose decoration changes. Note that a crossing change can occur 
in multiple terms, but that with the decoration changes included, each crossing and 
decoration change occurs in precisely one way above. Thus we recover all the terms 
of dxHif^i s) with the correct signs from the ordering of crossings. (> 

The advantage of using (Ti ] Kl IT2)) arises from the ability to separately simplify 
(Ti ] and IT2)) without changing the homotopy type of (Ti] Kl [T2)). We show this 
in the appendix through a series of propositions which replicate, for our sign conven- 



tions, results from [8]. In particular, propositions 80 and the corollary to 82 imply 
the following result. 
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Proposition 36. Suppose {N, 6) is homotopy equivalent, as a type D structure over 
BVn, to 1^2)), and (M, {rrii}) is homotopy equivalent to (Ti], as a type A structure. 
Then (M, {m,}) M (iV, 5) ~ (Ti l^lT^))- ((Ti#T2)) 

In the preceding proposition, we assume tliat tlie liomotopy equivalences preserve tlie 
quantum grading. 

We have seen in section |5] how to affect such a homotopy equivalence by simpli- 
fying the chain complex (((Ti ], dAPs)- A similar result holds for the type D structure 
on ((T2]: simplifications of the chain complex with differential d^ps results in a ho- 
motopy equivalent type D structure on the simplified complex. Over a field, F, 
such simplifications show that (((Ti ] Cg) F, dAPs) — H^^yUTi ]) where the homology is 
taken with respect to di and similarly for ([T2)) (8> ¥,dAPs)- These homologies are 
determined by the tangle homology of Asaeda, Przytycki, and Sikora. Consequently, 

Corollary 37. There is a type A structure on H^,^'^{{Ti\) and a type D structure on 
H*;^{\T2}) for which 

(T))^H^^^{iT,l)mH^,^{lT,))) 

For example, this result applies to the rational coefficient theory and the theory over 

Z/2Z. 

8. Examples of pairing type A structures and type D structures 

Example \:{Reidemeister Invariance of Khovanov Homology) Suppose that L and 
L' are two link diagrams for an oriented link in S^. Furthermore, suppose they differ 
by a Reidemeister move. If D^ C M^ is the local region in which the move occurs, 
we can use dD^ and the orientation on M^ to think of ^ = L fl D^ as an inside 
tangle, and L as an outside tangle. Then (L) = (i?] K | L )). If we let R' = L' n D'^ 

then {L'} = {R'j Kl [ L )). In section [6 we compute the type A structure for three of 
the tangles involved in the Reidemeister moves. In each we saw that the the type 
A structure was homotopy equivalent to the structure obtained for the tangle after 



applying the Reidemeister move. Due to the results in the appendix in section A. 9 
this implies that 

{L} = iR}mlt}^{R'jmit} = {L'} 

This gives a new perspective on the locality arguments for invariance in various forms 
of Khovanov homology. 

Example II: In ^0\ we computed the type D structure 
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for the following tangle T^, based on the left handed trefoil, T^, 




This structure is the map 6 where 

^ (■5(_3 -15/2)) = 2 ec ® S(_2 -13/2) + ec ® ^(^g _^7/2) 
(38) ^(^(12,-11/2)) = -^ ® ^r-2,-13/2) 

" (-^(0,-3/2)) = ~^ ® '^(0-5/2) 

where the superscript indicates the decoration on the cleaved circle C in the corre- 
sponding resolutions, and the subscript is the bigrading. We use the pairing theorem 
to compute several connect sums. 

(i) With the unknot: We can think of the unknot f/ as a cleaved circle on P2 where 
(7 = [/ n EI and f/ = t/ fl H are the unique planar matchings. Then the left handed 
trefoil is the connect sum U^^Ti which we can think of as gluing U with the tangle 

above. The type A structure {11] is isomorphic to Z/(o,i/2) © '^ f {0,-1/2), which is 
the idempotent decomposition for Ic+ and Ic- (see the example in section 2). The 
action of ec is trivial since there are no crossings in the standard diagram. On the 
other hand ec takes f (0,1/2) to /(o,-i/2)- Since dAPs = for f/, we need only compute 
{m2 ® I)(I ® 0). Using the idempotents we see that there are six generators. Fur- 
thermore, the only terms in (jn2 I)(I ® 5 ) come from ec- This gives the following 
chain complex for (( (7 ] Kl | Tl )) 



/(0,l/2) ® S^_3 _^5/2) —^ f {0-1/2) ® ■5^-2,-13/2) 

/(0,l/2) ® ■5(_2,-ll/2) 

/(0,l/2) ® sJ,-3/2) 

/(0,-l/2) ® 5^0,-5/2) 

/(0,-l/2) 



S 



(-3,-17/2) 

whose homology consists of a Z-summand in bigradings (—2,-5), (0,-1), (0,-3), 
(—3, —9) and a Z/2Z summand in bigrading (—2, —7). This is the Khovanov homol- 
ogy of the left handed trefoil. 

(ii) with the positive Hopf tangle in section [^- To compute the Khovanov homol- 
ogy of the connect sum of the left handed trefoil with the Hopf link with +1 linking 
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number. Recall that for the Hopf tangle with positive crossings we obtained for {Hj 

the following action ^(0,3/2) — ^ ^(0,1/2) and r(2,ii/2) — ^ ^(2,9/2) where the first entry in 
each corresponds to the + decoration. Consequently, {H} ®x [T^)) has the generators 

r{0,3/2) ® sf_3,_i5/2) ^(2,11/2) ® sl_^,-15/2) ^(0,3/2) ® ^(12,-11/2) ^(2,11/2) ® ^+-2,-11/2) 
r{0,3/2) ® sJ,-3/2) ^(2,11/2) ® 4,-3/2) ^(0,1/2) ® S(l2,_i3/2) ^(2,9/2) » 5(^2,-13/2) 

^^(0,1/2) ® S^-3,-17/2) ^(2,9/2) ® S(l3__^7/2) ^(0,1/2) ® ^^0,-5/2) ^(2,9/2) ® S^o,-5/2) 

Since cIaps = after the simphfication, we need only compute (m2 (8> I) (I (X> o) on 
these twelve generators. Since the action m2 is trivial except for on ec, we can ignore 
all the terms in 5 except for those with ec- This leaves the following as the only 
non-trivial maps in d^: 

^(0,3/2) 8) S(l3,-15/2) — ^ 2 • (r(o,i/2) ® S^_2,-13/2)) 
r(2,ll/2) ® S+ 3^_^5/2) -^ 2 ■ (r(2,9/2) ® S(l2,-13/2)) 

Taking the homology of this new complex gives two Z/2Z summands in bigradings 
(—2, —6) and (0, —2), and 8 Z summands for the remaining generators in the corre- 
sponding bigrading: 

^(0,3/2) ® S(l2,-ll/2) -^ (-2> -4) ^(2,11/2) ® 4-2,-11/2) ^ (0' 0) 

^(0,3/2) ® 4,-3/2) ^ (0' 0) ^(2,11/2) 8) 4,-3/2) ^ (2> 4) 

r(0,l/2) ® S(l3,_i7/2) ^ (-3, -8) r(2,9/2) ® S^_3,_i7/2) ^ ("1, -4) 

r(0,l/2) 8) S(o,_5/2) ^ (0. -2) ^(2,9/2) ® S(o^_5/2) ^ (2, 2) 

which is isomorphic to the Khovanov homology of the connect sum of the positive 
Hopf link with the left handed trefoil. 

(Hi) With a right-handed trefoil: We give some of the details of the computation 
in the introduction. We consider the tangle Tr found by removing an arc from the 
right-handed trefoil. We can compute (Tr ] directly. The result is a bigraded mod- 
ule spanned by t^-Q 5^2)5 ^(2,13/2)' ^(3,17/2)' ^(0,3/2)' ^(2,11/2)' ^(3,15/2)' "where the superscript 
identifies the corresponding idempotent. The action of ec is given by ft ^,^. — )■ tT^ ^,^., 

^(2,13/2) '~^ ^(2,11/2)' ^(3,17/2) ~^ '^(3,15/2)- ^'^^ actioU 01 6^ is ^(2,13/2) ~^ 2 • ^(3^15/2)- 

Consequently, the module {Tr] ®x \Tl) has eighteen generators. Those, along with 
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their images under d^ are shown in the following list. 

^(0,5/2) ® -^{-3 -15/2) ^ 2t(g^3/2) ® -^(-2-13/2) 

^(0,5/2) ® '^(-2,-11/2) ^ 

'^(0,5/2) ® '^(0-3/2) ^ 

'^(2,13/2) ® '^(-3,-15/2) ^ 2^(2,11/2) ® '^(-2,-13/2) + 2^(3,15/2) ® -^ (^-^-ij /2) 

^(2,13/2) ® '^(-2,-11/2) ^ ~2t(3_;^5/2) ® -^(-2,-13/2) 

'^(2,13/2) ® -^(0,-3/2) ^ ^2 t(.3^-^5^2) ® -^(0,-5/2) 

'^(3,17/2) ® '^(-3,-15/2) ^ 2t(3^;^5/2) ® '^(-2-13/2) 

^(3,17/2) ® '^(-2,-11/2) ^ 

^(3,17/2) ® -^(0,-3/2) ^ 

^(0,3/2) ® '^(-3-17/2) ^ 

'^(0,3/2) ® '^(-2-13/2) ^ "^ 

^(0,3/2) ® -^{0 -5/2) ^ 

^(2,11/2) ® '^(-3,-17/2) ^ 

^(2,11/2) ® -^(-2-13/2) ^ 

^(2,11/2) ® '^(0-5/2) ^ 

'^(3,15/2) ® '^(-3,-17/2) ^ "^ 

'^(3,15/2) ® '^(-2,-13/2) ^ 

^(3,15/2) ® -^(0,-5/2) ^ 

From this we see immediately that there are Z summands for each of tt^ ^ ,2^ ® 

sf-2,-11/2) i)^ bigrading (-2,-3), t+_5/2) ® ^(0,-3/2) i^^ (O'l)' ^5,i7/2) ® 4-2,-ii/2) i'^ 

(1,3), ^(3^17/2) ® -^(0,-3/2) ^'^ (3' ' )' '^(0,3/2) ® '^(-3-17/2) ^^ \'^i ^ ' )' ^(0,3/2) ® -^(0,-5/2) ^"^ 
(0, —1), 1^(2,11/2) ® '^{-3, -17/2) ^'^ (^-'-' ~2)' ^(2,11/2) ® '^(0,-5/2) ^'^ (^' 2)- 

The remaining generators occur in the non-zero rows for d^. We will have a Z/2Z- 
summand for tT^ -^^ ,2) ® ^Tq -5/2) i'^ (3) 5) and for tj^ 3/2) ® s7_^ -13/2) ^'^ ("2' ~^)- That 

•^ (^(2,13/2) ® '^(-3-15/2)) equals 2t^2,ll/2) ® "S(_2-13/2) + '^^(?,,lb/2) ® -^(-3,-17/2) gi^eS 

a Z © Z/2Z in (0,-1). In addition, that (^^(^^13/2) ® -^(-2-11/2)) ^ ~2t73^5,2-> (X) 

■^(-2,-13/2) ^^^ '^ (^(3,17/2) ® -^(-3,-15/2)) ^ ^ t^3^-^5y2) ® S(_2 _;l3/2) HieaUS that (^(2,13/2) ® 

st_2 -11/2)) + (^(3 17/2) ® -^(^s -15/2)) generates a Z summand in homology in bigrading 
(0, 1), while tZ -^5 ,2) ® -5 (-2 -13/2) generates a Z/2Z summand in (1, 1). 

Consequently, the Khovanov homology of this connected sum has free part 

Z(_3,7) © Z(_2,-3) © ^(-1,-3) © ^(0,-1) © ^(0,1) © ^(1,3) © ^(2,3) © ^(3,7) 

while the torsion part is 

(Z/2Z)(_2,-5) © (Z/2Z)(o,_i) © (Z/2Z)(i,i) © (Z/2Z)(3,5) 
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This agrees with the Khovanov homology of the knot as computed by Bar-Natan and 
Greene's JavaKH program. Note that we have correctly computed the torsion terms. 
In Khovanov's original paper the connect sum gives rise to a long exact sequence, 
which in general is not enough to compute the homology due to the usual ambiguity 
in long exact sequences. However, our approach will compute the torsion correctly, 
and provide a modular approach so that previous computations may be reused. 

Appendix A. Graded modules and conventions 

Let M be a Z-graded module over a ring R and let Mj be the module of elements in 
grading i G Z. For a homogeneous element m G M, \m\ will denote the grading of 
m: if m G Mj then \m\ = i. 

A module map f : M ^ M' has order r if the composition M^ ^^ M — > M' 
has image in Mj^^ for each i G Z. 

Degree shift convention: If M is a Z-graded module, M[n] is the graded module 
with (M[n])j = Mi-n, i-e. the module found by shifting the homogeneous elements of 
M up n levels. If m G M, the corresponding element in M[n] will be denoted m[n]. 
Thus Imfnll = \m\ +n. 



An order r map f : M ^ M' induces order maps M — )■ M'[— r] and M[r] — )■ M' 
along with maps of different orders M[n] — )■ M[s]. These will also be denoted by / 
except where confusion could arise. 



The identity on M will be denoted Im- We will also have need of a graded version of 
the identity: 

Definition 38. \Im\ : M ^ M is the 0-order map defined by setting 

\lM\{m) = (-l)H^ 

for homogeneous m E M and linearly extending to M. |ImP is the j-fold composition 

0f\lM\- 

If m e Mi then |ImP'(^) = {-'^Y^m. Consequently, \Im\^ o \Im\^ = \Im\^+'' while 

(iiMpy = iiMp. 

In addition, shifting changes the sign: 

\^M[n]\ = ( — 1)"|Im| 

and|lM[„]P' = (-lV"|lM|. 
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A.l. Tensor Algebras. We fix a Z-graded i?-module A. As usual, 

r*{A) = 0A®" 

^R A using exactly n factors. 



where A®° = R and for n > 0, A®" = 
j\®n jg grafted using the standard rule 


A®R 

\ai ® 




A(S)R--- 


Furthermore, 


r*{A) 


has 


a filtration 












R(lT\A) C---C 


r'^lA) c 


where T^{A) 


= el 


,A^ 


n 







By I®" we will mean the identity on A®^ thought of as the map 1a®^a®-®^a- 
In general, we will only use the subscript when we need to distinguish A; by de- 
fault, I*®" will be the identity on A®"-. Furthermore, by |Ip®'^ we will mean the map 

|Ip' ® ■ • • ® |Ip' on A®". 

Definition 39. For any Ij-graded module, 7^(M) is the Z-graded R-module M ®r 
T*{A) filtered by the submodules M (g) r^(A) for k = 0,1,2, .. .. 

Definition 40. Let %a be the category whose objects are the R-modules 7^(M) for 
each Z-graded module M, and whose morphisms, Ta{M,M'), are filtered R-module 
maps $ : T2{M) -^ rX{M'). 

Definition 41. Let $ G Ta{M,M'). For l,j E N, the if^ component o/ $ is the 
map 

$,j- : M ® A®(^"^) ^ TX{M) -^ T*{M') -^ M' ® A®(^-i) 

Since $ is filtered, $ij = unless j < i. 

A. 2. The oo-sub-category of TX- 

Proposition 42. LetCA{,M,M') C Ta{,M,M') be those module maps $ : Ta{M) -^ 
Ta{M') such that $ has order r for some r G Z, and 

(39) ^nm = ^n-m+1,1 ® |I| ('>+-^-0«(-l) 

for every n, m, G N with 1 < m < n. Then Ca{M, M') are the sets of morphisms for 
a full subcategory of Ta 

Proof: First, we verify that Ir*(A/) ^ Cyi(M, M). /„„ is non-zero only ii n = m. 
When ra = m the right side of 39 equals In ® |]i|('tHi-H))®(n-i)^ However, In = Im, 



and |]i|("+'^^)'^("~i) = ji^e-i) since an even entry in the first place in the exponent 
of |I| will not change the sign. Thus, Inn = ^m ® I®("^^), which is the identity on 
M ® A®^"~^\ On the other hand, if n > m, then Inm = and /„_m+i,i = as well. 
Thus, Ir|(M) e Ca{M, M) for every M. 
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We now need to verify that composition of morphisms with the property in 39 will 



still have this property. Suppose $ G Ca{M,M') has order r and \E' G Ca{M',M") 



has order s, and components of each satisfy 39, then the order (r + s) morphism \E'o$ 
has components 

m<k<n 
m<fc<n 



^ v^fc_™+i,i($„_fc+i,i ® lilC'^+^+O^Cfc-)) 



|(r!7+fc+r)®(fc--m)\ xr>, |]T|(r!4™4r+s)(8'(m,-l) 
=t «-m+i,iV^n-«+i,i "^ 1^ 

m<fc<?i 

If we let i = /c — -m + 1 and j = n — k + 1, then n + A; = j + 1 modulo 2, as /c changes 
from m to n, i changes from 1 to n — -m + 1, so we can rewrite the previous result as 

(41) ($ o $)„„ = ( J2 ^i,i('^j,i ® |I|(^'+')®('^'))) ® ^|i|('^'^'^+«))®('»-i)) 

j+j=n— m+2 

On the other hand, 



(* o <l>)„_^+i,i = Y^ ^i,l o $ 



■n—m+l,i 
l<i<n—m+l 



J2 ^.l(*n-r„-+2,l ® |I|(-^--^l^)«(-l)) 



(42) 

l<j<n— rra+l 

= J] ^o(<l>,-i®|I|(>^+i)®(^~i)) 
when we let j = ra — m + 2 — z. Thus vp o $ satisfies [39|<C> 



Definition 43. For $ G C(M, M') of order r the core of $ zs i/ie set of order r 
module maps $* = { 0^ | ^ G N } where (j)k = $fci '■ M (g) A'^"^ — )■ M' . Given a set of 
order r module maps R = {pk\n E'R} with p^ : M ® A^^^ — ?► M' the extension of 
R is the map R G C(M, M') with with components 

(43) R^^ = p„_^+i ® |j|(rH^)«(,^l) 



The argument in proposition 42 shows that these are inverses: for $ G C{M,M'), 
$* = $ while ioi R = {pk\n E N}, (i?) equals i?. Consequently, we can describe 
Ca completely in terms of a composition on the cores $* which directly reflects the 
usual module map composition for filtered maps on Ta{M). This allows us to pull 
the operations of Ca back to the category of i?-modules. 

Definition 44. C\ is the category whose objects are Z-graded R-modules, and whose 
morphisms $* : M^f^M' are sets $* = { 0^ | i G N } o/ R-module maps ipi : M ® 
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'^'^^^ — )■ Ai' such that every (pj has order r for some r E Z. The identity f^j : 
M'f^M is the set of 0- order module maps with {}*m)i = Im and {l\.j. = for i > 1. 
The composition of an order r morphism $* : M^f^M' with an order s morphism 
\1/* : M'^^M" is the set of order r + s module maps given by 

i+j=fc+i 

fork = l,2,.... 



Proposition 42 implies 



Proposition 45. There is a functor T : C\ ^i- Ca which takes M — )■ TX{M) and 
$* : M^M' to its extension $ : TX{M) -> TX{M'). 

We will generally work in C^, and then pull back our results to C\. 

A. 3. oo-structures. Since A is a Z-graded i?-niodule, we may take M = A above. 
Then TX{A) = A® T*{A) = 0^^^ A®". Let P : Ta{A) -^ TX{A) be an order r 
map in Ta{A, A). Then we can form a new map P + (I^ ® P) in Ta{A, A). This is 
evidently still filtered. 

Definition 46. An oo-algebra structure on A is an order 1 map D G 1~{A, A) such 
that 

(1) DoD = 0, and 

(2) D + {I(^D) is inC{A,A) 

For an oo-algebra structure D, we will let fi = D + 1 ^ D. Then the core of n is 
a collection of maps /x* = {/ij : A ^®(*-i) — ). A} in Ca{A,A). When we have a 
prescribe /i in mind, we will write D^^ for the corresponding structure. 

Definition 47. A right oo-module M over {A, D^) is a Z-graded module and an 
order 1 morphism Dm G T{M, M) such that 

(1) Dm o Dm = 0, and 

(2) Dm + l®D^isin C{M, M) . 

Notice that A with the map D^ is a right module over (A, -D^). A right oo-module over 
(A, D^ is a chain complex with an additional requirement placed on its boundary 
map. We can similarly adapt the notion of chain map and chain homotopy to this 
context. 

Definition 48. An oo-module map between right oo-modules (M, Dm) and {M', Dm') 
(over {A, Df^)) is an order morphism \1/ G C{M, M') such that \I' o Dm = Dm' ° ^ 

Definition 49. An oo-homotopy between oo-module maps $ and \I', each mapping 
{M,Dm) to {M',Dm'), is an order -1 map H G C{M,M') such that $ - ^ = 
HoDm + Dm' o H. 
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Since chain complexes form a category, and the maps are drawn from the morphisms 
of C(M, M'), we obtain a category of right oo-modules. Furthermore, we can quotient 
by chain homotopies to obtain a notion of chain homotopy equivalence. 



A. 4. oo-structures in terms of the core category. Let {A, D^) be an oo-algebra. 
The following identity is an immediate consequence of the definition 



D^ = ^i-{1® D^) 



From this identity we obtain 



D^ = ^-l®n + l®l®^i + --- = Y^{-1)^ (I®' ® /i) 



/=o 



Note that the sum is actually finite on any summand A®^. 

If we wish to write out the relations for oo-algebras, modules, morphisms, etc. in 
terms of their cores we encounter the difficulty that D^ is not itself in Ca{A^A)] 
furthermore composing with it is not likely to be in Ca{A, A) either. However, we a 
graded commutator with / ® -D^ will be an extension. Before we prove this, we must 
understand commutators with IIP: 



Proposition 50. Let R e Ca{A,A) have order r, then IIaI^oR^^-^ = (-l)''^i?fe^io|Ip®'= 



Proposition 51. Let $ G Ca{M, M') have order r. Then $(1 (^ D) - {-iy{I O D)^ 
is m Ca{M, M') and has core { ($(I ® D))^^ J n G N }. 
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Proof: We compute the components of (I D)$: 
(44) 



in<k<l 

oo 



E {Y.(-m^r 



l^k—s—l,m—s—l 



)o($ 



l-k+lA 



|(/4fc4r)®(fc-l) 



) 



i<k<l s=0 

oo 



oo 
oo 



|(«-ffc+r)(g)(m^: 



-1)^ J2 {'^i-k+1,1 

m<k<l 



l-k 
l-k-1 



m<k<l s'=l—k 

m<k<l 

n(Z+fe+r)(g)(m- 
m<k<l \ s'=0 

^l+„,-k,m{l®D)^^^^^_^ 

l-k-l 



'^)( E (-l)''I®I''®/"A:-„^+l,l 



I (fe+mfl)® (m+/-s'-A:-2) 



) 



") E(-1)°'1®1'' 



/^fc-m+1,1 



I (fc+m4-l)8i{»n+i-s'-fc-2) 



m<k<l 



.m<k<l s'=0 

However, $i-/!c+i,i will consume the M factor as well as the first / — k factors of A. 
Since s' only has range up to / — A; — l,the fi term must feed into an argument of 
^i-k+1,1- By the identity [43| (-1)''(I(8)L))$-$(I(8)D) is the extension of {p„} where 

n—k—l 

, . _, l<fc<n s=0 

^ ^ n-k-1 

l<fc<n s=0 

Thnspn = {-Hl®D))„.i. 

To write out the requirement that {A, D^) be an oo-algebra in terms of the /Xj, we 



I (i+m+r+l)cg)(m— 1) 
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first note that = D^ o D^ = /i o ^u — (I ® D^)fi — /i(I D^). Using preceding 
proposition, we see that = jio ji — {(/i(I ® D^))^^}. However, jj,o ji = n* * /i*, so for 
each n G N, (/i * /i)„ — (/x(I (X> -D^))^ i ~ '-'■ Unpacking the definitions above produces 
the following: 

i+j = n+l i+j = n+l 

l<l <i 0<l <i-2 

which is equivalent to 

i+j — n+1 

Definition 52. An A^-algehra structure on a Z-graded R-module A is an oo-algebra 
structure D^ on A[—l] 

If /x* = {^i}, then /ii : (A[-l])®^ ^ A[-l] being order 1 means ^ii : ((A[-l])®*)^ ^ 
(A[-l])fe+i or {A'^%+, -^ Afe+2. If we lei k' = k + i then /i, : Af -^ Ak>^i+2 = 
A[i — 2]ki. Thus, in terms of A with its original grading, each /i„ needs to be an order 
2 — n map A®" — )■ A. Alternatively, jU„ is a grading preserving map A®^ — )■ A[n — 2]. 



The preceding relation for an oo-structure on A[— 1] is 

tu[-i] 



Y, (-i)'+v^(i®^'"'^ ® f^j ^ ^^^'^^'-'^' 



i+j = n+l 
KKi 



Since |lU[-i] = ~|IU ^^ terms of the grading on A we obtain 

i+j = n+l 
l<l <i 

However, j{i - I) + I + 1 = ji + Ij + I + 1 = j{i + !) + (/ + l)(j + 1) so 

Y (-i)^-(^+i)+o-+i)('+i);,,(r('-i) ® ^^. ® |i|f (^-')) = 

i+j = n+l 
1 <l <i 

We therefore see that our definition of an Aoo-algebra is equivalent to the more 
standard 
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Definition 53. An Aoo-algebra A over a ring R is a Z-graded R-module A equipped 
with maps /x„ : A®" -^ A[n — 2] for each n G N, which satisfy the relation 

le{i,...,i} 

Similarly, if we define 

Definition 54. A (right) Aoo-fnodule structure on a Z- graded R-module M , over an 
Aoo algebra {A, ji), is an right oo-module structure Dm[-i] on M[—l] over {A[—l], D^). 

Following the argument above, suppose the core oi D + (I ® D) is a set of order 1 
maps rrii : M[-l] (g) (y4[-l])®(*-^) -^ M[-l] with extension m. Then D o D = is 
equivalent to m o m — (Ia[-i] ® D^)fn — m(lA[-i] ® D^) = 0. Pushing this identity 
back to one involving the maps nii : M (g /^^b-'^) _s. j\//|^2 — 2] yields 

Definition 55 ([8]). A right Aoo-module M over an A^o-algehra A is a set of maps 

{"^jjieN '^iih nii : M ® ^4®*^*"^) — )■ M\i — 2], and satisfying the following relations for 
each n>l: 

(46) 

i+j=n+l 

+ Y^ (_i)'=(i+i)+i(i+i)^.(I®fc ^. \i\mi-k-i)^ 

i+j=n+l,k>Q 

M is said to he strictly unital if for any C, G M, m2{^ ® 1a) = ^, but for n > 1, 
rrini^ ® Oi a2 eg) ■ ■ ■ ® ctn-i) = if any ai = Ia- 

The definition for an oo-morphism unpacks similarly: 

Definition 56. An A^o morphism ^ from M to M' over {A,fi), is an oo-morphism 
from (M[-1],Dm[-i]) to (M'[-l], Dm'[-i]) over {A[-1],D^). 

The same argument as above allows us to write this requirement in terms of the core 
maps for \E', conceived of as order module maps ipi : M[— 1] (g) (y4[— 1])® ^*^^^ — > 
M'[—l]. The requirement that ^ o Dm[-i] = Dm'[-i] ° ^ becomes \E'om — m'o^ = 
^ o (I (g) D^) - (I (g) D^) o ^. By our proposition, ^ o (I D^) - (I (g) D^) o ^ is the 
extension of {(^E'(I ® -D^))„i}, since "^ is order 0. Writing out his relation in terms 
of the cores, and adjusting |lU[-i] = ~|IU ^^ above yields the standard definition: 
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Definition 57 ([Sj). An Aoo-morphism \1/ of right A-modules M and M' is a set of 
maps ipi'. M ® A® (*'^) — > M'[i - 1] for i G N, satisfying 



(47) 

i+j=n+l 

i+j=n+l 

i+j=n+l,fe>0 



\1/ zs strictly unital if ipi{S, ® ai® ■ ■ ■ ® aj_i) = when aj = Ia for some j and i > 1. 
The identity morphism Im is the collection of maps ii{C,) = ^, ij = forj > 1 

Likewise, if we have two morphisms of Aoo-modules $ : {M'[—1],Dm'[-i] — ^ {M"[—1],Dm"[-i]] 
and \l/ : {M[—1],Dm[-i] -^ {M'[—l], Dm'[-i]) over {A,fj,), when we take their compo- 
sition $ o \1/, we can write it it in terms of the cores of $ and ^, and then adjust the 
signed identities to be on A. This process gives 

Definition 58 {J8\). Let \1/ be an A^o -morphism from M to M' , and let $ be an A^o- 
morphism from M' to M" . The composition $ * \1/ zs the morphism whose component 
maps for n > 1 are 



($*^)i= j2 (-i)(*+'^^-''+'V^(^i®iii^''+'^®^'"'^) 

i+j=n+l 

This is almost the composition defined in C^r.^i, but in transferring to A, we use 
|j|0-+iMi-i) ^ (_l)0•+l)(^-l)|J|0■+l)55{^-l)_ ^j^.g accounts for the additional sign. 

Definition 59. Two Aoo morphisms \I',$ from M to M' over {A, fi) are homotopic 
if they are homotopic as oo-morphisms from {M[—1],Dm[-i]) to {M'[—1\,Dm'[-i]) 
over{A[-l],Df,). 

If iJ is a homotopy, it is order 1. Writing out the conditions in terms of its core, 
using the commutator proposition, and adjusting the signs in using |I|^ instead of 
|I|a[-i] produces an equivalent definition. 
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Definition 60 ([8J). Let \E', $ he Aoo-Tnorphisms from M to M' . \1/ and $ are ho- 
motopic if there is a set of maps {hi} with hi : M ® ^® {«"i) — ). M'[i] such that 

(48) 

i+j=n+l 

+ Y^ {-lf+^^^h,{mj®\iy®^'-^^) 

i+j=n+l 

+ Y^ (_i)fco-+i)+i(i+i)/,.(i®fc ^ ^. ^ \j\mi-k-i)^ 

i+j=n+l,k>0 

and for i > 1, /ij(^ ® ai ® ■ ■ ■ ai_i) = when aj = Ia for some j . 

In short, all the notions of an Ago-object, O come from the same notion for an cxo- 
object applied to 0[— 1], and then adjusting the signs on |I|o[-i] to get a formula 
without grading shifts. 

A. 5. Incorporating a factor on the right. Let A and A^ be Z-graded i?-modules 
(as above). We can lift maps T*{A) — )■ T*{A) to maps which take account of A^: 

Definition 61. Let \1' : T*{A) — > T*{A) be an order r module map. "^n is the map 
T*{A) (g) N -^T*{A)(g) N with component maps A®" (g) N ^ A®™ (g) A^ given by 

We can also extend maps with domain A^: 

Definition 62. Let cj) : N ^ T*{A) ® N' be a degree r map with projections (pi : 

A^ -)■ A®*® A^'. The extension of (j) is the degree r map '(j) : T* (A) (g) N ^ T*{A)®N' 
with component (p^m • ^'^^ ® A^ — )• A®™ ® A^' given by 

for n < m and otherwise. 

Proposition 63. (p ^■^ the extension of (p if and only if (p = (p® (— 1)'^(Ia ® (p) under 
the isomorphism T*{A) ® N = N ® A(g)T*{A) (g N . 

Proof: For m > n > we have (Ia ® ^)nm = (U ® ^n-i,m-i) = (-1)^""^^"(Ia ® 
ir^ ® (f>m-n) = i-iy^nm- ^ n = then (Ia ® ^)nm = but 0o„ = (Pm- O- 

Examples: 

(1) We think ofV':A^->y4(g)A^asa map N -^T*{A)®N by setting ipi = except 
for ipi = ip. In this case, ip only has non-zero entries ipri,n+i = (— l)"''(l^" ® ip). 

(2) Itv : A^ — )■ A^ can be considered as a degree map l : N ^ T*{A) ® N hj setting 
ti = except for lq = 1^. In this case. Inn = Ia ® Iat while Inm = for n 7^ m. Thus 

I = l7-.(A)giAf- 
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We now fix an oo-structure D^ on A. Let /i be the corresponding map on T*{A) with 
core maps /i* = {/ij} and extension ji]^ : T*{A)®N — )■ T*{A)®N . The "core" oi fi^, 
is the map nlj : T*{A)(g)N -^ A(g)N found by extending each /ij to A'^'^(g)N -^ A(g)N: 

oo 
n=l 

A similar set of identities obtain for these maps, and the extension of D^. 

Proposition 64. Let D^^n ■T*{A)®N ^ T*{A)®N he the extension of D^. Then 
Di,,N + I ® Df,,N = fJ'N, and D^^^ o D^^^ = 

Proof: We know that {Dfj)n,m = fJ'n,m — (J^D^)n,m- On the other hand, (I^Dfj)n,m = 

(I ® (D^)„„i,™_i). Thus {D'^)n,m ® il|^""+' = /iL,m 8) |I|^"'"+' - (I ® (D^)„-l,„.ll ® 

|I|^-™+i). Consequently, (D^^n)^^^ = /in,„^ ® |I|^""+' - (l ® (I^M,iv)n-i,™-i). Thus 
As a consequence of the proposition, 

oo 

A. 6. Type D-structures. 

Definition 65. A type D-structure on N over (A, D^) is an order map A : A^ — )• 
T*{A) (g)N such that 

(1) Ao = I^ 

(2) {If ® A„)A„ = Am+n, and 

(3) D^^N o A = 

Definition 66. A type D-structure A on N (over {A, D^)) is bounded if there is an 
N &N such that A„ = whenever n > N. 

From now on we will all type D structures in this paper will be bounded, unless 
otherwise stated. 

If we let 5 = Ai then (I^" (g) A„) A„ = Am+n implies that 

Ao = I^ 
(49) Ai = 5 

A„ = (^("^1) ® 5) A„_i 

We will denote type D structures by this core map: (A^, 6) where 6 : N ^ A^ N. 
Note that we may also extend 5 : A^ -> A(g)A^ as the map 6 : T* (A) (g) N ^ T*{A)(g)N 
with 6n,n+i = I^" ® S, and that we can similarly extend A. 
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Proposition 67. Let A he the map for 5, then A satisfies the following identities: 

(1) (AA)„ = (n + 1) A„, 

(2) A = Iat © (Ia ® A)(5, and 

(3) A = Ijv © 5A 

Proof: Item (1) follows from noting that (l'^ © A^) is Afc^fc+; and (l'^ © Ai)Afc = 
A^+fe. In the composition, / and k are independent, so we obtain A„ in each of the 
(n + 1) ways we can write n + 1 = I + k with l,k > 0. For item (2), note that 
(Ia © A) J = (Ia © An-i)6 = (I®(«-i) © 5) (I © A„_2)(5 = (r("-i) © (5)(Ia © A)n-i5. 
Thus the components of (Ia © A)5 follow the same definition as A. Furthermore, 
(Ja © A)i5 = (Ia © ^n)S = ^! but (Ja © A)o = since there must be at least one 
A factor. Item (2) follows after adjusting the 0*^ level to compensate. For item 
(3), we compute (5A) = Sm-i,m ° ^m-i for rn > 1. Thus, this component equals 
("^^) © S)A„,-i = A„ for m > 1. However, Aqo = In-0 



The definition above uses the map D^^^i but we can use the identities to replace 
this condition with one depending solely on the core map /i^. 

Proposition 68. (A^, 5) being a type D structure for (A, D^) is equivalent to either 
/iAfA = 0, or 



/i^A = ^(/i„©|I^r)A„ = 



n=l 



Proof: First, we note that D^^atA = yU^rA — (lA©-D^,Ar)A. If we replace the second A 
on the right with A = lAf + (lA©A)(5 we will get D^,ArA = /iArA-(lA©-D^,Ar)(lA® A)(5 
since (Ia © A) is zero on A^ C T*{A) © A^. However, (Ia © D^ n)\Ia © A) = (Ia © 
D^,nA)). So 

/iivA = D^^nA + (Ia © D^^nA)5 



Thus, when D^^nA = 0, then /iatA = 0. On the other hand, if /iAfA = then 
D^^atA = — (Ia © -D^,ArA)5. Iterating this relation, yields D^^^A = (Ia © (Ia ® 
Df^^NA)5)5 = (1^2 © D^^nA){Ia © 5)S = (I^^ © D^,7vA)A2. By induction, we can 
show that Df^^^A = (— 1)"(I^"^ © D^^7vA)A„. Since S is assumed to be bounded. 
An = for n large enough. Thus D^^nA = when /xA = 0. 

To complete the argument, we show that the identity in the proposition is equiv- 
alent to /iAfA = is equivalent to yU^A = 0. It follows from the definition of yU, 
that 



ifiA)on= Yl (/i.®iiAr®^^^®iijvr)A. 
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for n > 1. But Aj =6 Aj for j > 1. Since 6 is order 0, we then have 

(/iA)o„ = r^^ J2 (;u*®ii7vr)Ai 

j—i=n—l 

since the later apphcation of S produces factors on the right of the tensor products 
of A. Rewriting the sum to be in terms oii=j— n+1, and noting that any j > n 
is possible, we get 

oo 
Fn-1 



(/iA)o„ = 5" ^(/i, ®|Ijvr)Ai 



j=0 



from which the statement in the proposition follows directly. (> 

We now consider maps between type D-structures and their compositions. 

Definition 69. Let {N,6) and {N',6') be bounded type D-structures for {A,D^). 
An order r type D map ip : {N,6)o-^ {N',6') is an order r map of graded modules 

ij-.N — > A®N'. 

Definition 70. Let ipi : (A^j, 5i)o-^ (^j+i, ^i+i), i = 1, . . ■ ,n be order r^ type D maps. 
Define Mn{ipn, • • • , V^i) to be the order 1 + ^ Tj map given by 

Mn{lpn, ...,ipi)= /i^^^^A„+iV^„A„ ■ ■ ■ As^lAi 

The basic proposition relating the M„ compositions to the oo-algebra {A, fi) is 

Proposition 71. Let Aj, i = 1, . . . ,n + 1 be type D-structures for (A, D^) and let 
ipi be a degree r^ maps from {Ni,Ai) to (A^j+i, Aj+i). Then 

(50) _ __ __ 

^/.,iv„+i A„+iV'„A„ ■ ■ ■ AaV'iAi 

l< i<n 
0<l<n-i 

Proof: We consider the image of ^ G A^^i under the map found by alternating the ipi 
and the A^: 

A„+iV^„A„ ■ ■ ■ A2V'i Ai 

The image of ^ is then a sum of terms of the following form 

(51) efc,fe,.^„+,ai®- ■ -04^8)7100?®- ■ ■<^®7„®a^+^®- ■ ■<+\ ®e' 

where 1) a* G A, 2) each 7j G A marks the factor coming from a ipi, and 3) C,' is some 
element of Nn+i- The sign in front equals 

, _ / i\A:iri+(A:i+l+fe2)r2+...+(A:i + l+---+l+A:„)r„ 
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These signs come from the signs in ifj^ for each of i = 1, . . . , n: (/ci + 1 + ■ ■ ■ + 1 + ki)ri, 
comes from the number of factors preceding ■?/'j, including the i — 1 factors arising 
from ipj with j < i, times the degree of ipi. 

To this we will apply the map: 

1< i<M 
0<l<M-i 

with M = A;i + l + --- + l + A;„ + l + kn+i- To simplify the computation let L be 
the number of 7^ factors which are after the closing parenthesis for fii and I be the 
number of such factors inside /Xj. Finally, let Xsi,...,s„ = si + 1 + S2 + • • • + 1 + s„. 
We will fix the value of I for a minute. After applying D^^^^^ we obtain terms of 
the form 



efcife.^n ■ {-lY'^-*--r^-i'^al 



1^ K>,^n~L-I 



a. 



(52) Atifei^ ^+^8)---®7n-L-/+i®---®7™-L®<"^^^®---®<"^^^)® 

i^„_z,+ip^. ■ -^ i7„r8)K+T®- ■ -kr' r ® i^t 

16 I I''"! Ill I r\.n-\-l I I 3 I 

where the additional sign comes from (—1)' in the definition of D^^isf. 

We now do some sign accounting. First, tk^ft^,.^^ = Y\d=i (— l)'^'=i""'=t'''*. Conse- 
quently, we can use this sign to replace each 7„ with (— l)^*!.- ■.'=«''"'y^. Note that this 
is the sign which would be used in an application of ipu in the product above. For 
7n-L, • • • , ln-L-i+1, however, we rewrite Xki,...,kui"u as Xfci,.^„_z,_,^^« + Puru- Then j9„ 
is the number of factors inside /ij which precede 7„. We can then bring the X"Sign 
from the front into the factors, and rewrite the portion which uses fii as 

The sign in front is the same as the sign introduced in extending to get Mj{i/jn-L, ■ ■ ■ , ipn-L-i+i), 

a degree l + X^^^i rn^L-i+s map, after skipping Xa:i,.^„__l_7^ preceding A-factors. Each 

Pu is the number of factors preceding the application of ipu in Mi{ipn-L-i+i, ■ ■ ■ , ipn-h) 

before extending. There is another sign which is also added when we change to Mj: 

in Ml we use /xj^ not /x*. The action on N factor introduces another sign: that in 

l^'l* versus ^' where ^' is the term in the N factor coming right after the application 

of /ii. This sign is (-l)^dcg(?) 

Last we consider the terms on the third line. We note that the sign introduced is —1 
raised to i{^ dega^- + ^ deg7t + deg(^')) from the signed identity terms, times (—1) 
raised to the sum of Xki,.^ ^p for n>p>n — L + l. In the 00-relation for %l)j we apply 
tp^ after we have used /Xj to contract i factors to 1 factor. Thus the exponent we need 
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differs from Xki^.jtp^p by (i — l)rp. This occurs for each of the n— {n — L + 1) + 1 = L 
factors after /ij. Thus, the sign is different by (— l)^p=n-i+2(*~^)''p. In addition, 
Y^ dega^j + Y^ deg7t + deg(^') is deg(^) + J2p=n-L+2 ^p where ^ is the result in the A^ 
factor immediately after applying Mj. This introduces another « X]p=n-L+2 '^p ^^ ^^^ 
exponent. Consequently, the sign remaining after combining is (—1)* '^s(4)+z^p=„_l+2»'p 
Combining with the sign above, we are left with (— l)^p=i-i+2''p. 

Thus (-l)'(F' (8)/ij (g) |Ip®(*-0) applied to each term in 

(A„+iV^„A„---A2V^Ai)(0 
is the same as a term in 

(_l)Ep.„-L+2'^P [An+li^n^n " " " An-L+2M]{iJn-L+l, • • • , Vn-L- J+2) A„_L_ j+2 " " " As^^Ai) (^ 

If we add over all the terms we obtain the desired identity. 

Note: We are interpreting / = as the case where /ij is applied solely to A-factors 
which come from A's. In the final summation these will all cancel since Aj is a type 
-D-structure. (> 

We note that for type D morphisms, Ylp=n-L+2 '"p = -^ ~ 1 s^^^d the signs will mimic 
the oo-relations used above. 



Proposition 72. The compositions Mn,n G N satisfy the following oo-relations: 



/ ^ y — j_j^^-,.-^^. - -lvii\^(fJn,...,'(yn-l+2,^y^jWn-l+l,---,Wn-l-j+2),'(f^n-l-j+l,---,Wl, 

KKi 



Proof: We compose /ijv„+i ^o iI'^^7v^_|_^A„+i^„A„ ■ ■ ■ A2^iAi. Since {A, ft) is an cxd- 



algebra we know that ^J*n^j^^D ^^n„+x = 0- O^ the other hand, using 71, we see that 
this implies 



= /^k+i 



Y^ (_l)Ep=„-i+2 deg V'P^^^^;;^^ . . . -En-mMi^llJr^, ..., ^,^-^1 ) A„_i-^i ■ ■ ■ Aa^Ai 

1< i<n 
\ 0<l<n-i ) 



Moving /i^^ ^ inside the summation, and then using the definition of M„, we obtain 
the oo-relations we desired. (>• 

We now concentrate on Mi and M^- Note that M2{4'2, V'l) has degree 1 + ri + r2. If 
we hmit ipi to have degree —1, then M2{4'2,4'i) will also have degree —1. Thus M2 
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defines a product on the degree —1 maps. Indeed, the cx)-relation on —1 maps has a 
simpler form: 

y^ (-l)'"^Mj(V'„, . . . , 1pn-l+2, Mj{tpn-l+l, ■■■, lpn-l-j+2), 1pn-l-j+l, • • • , ^l) = 

i+j = n+l 
I <l <i 

From the 00-relations we see that Mi is a boundary map. We will call a map ip with 
Ml ('?/') = a closed map. We define 

Definition 73. A type D morphism ip : (A^, (5)o-> (A^', S') is a closed order —1 module 

map tp : A^ — > A(^ N' 

Proposition 74. A degree —1 m,ap ip : A^ — > A® N' is closed if and only if 



Proof: By the proposition 71 , we know 



D^^M' oA o^oA = A Mi(V')A 



If Mi(V') = 0, then D^,^n' oA o^oA = since Mi(V') = 0. On the other hand, if the 
left hand side is 0, we get that A Mi{il))A = 0. This map has image in 'T*{A) ® A^'. 
If we look at the image in A ® N', we see that it equals AiiMi{iP)q^Aqq = Mi(^). 
thus, when -D^^at' oA o^oA = Owe have Mi(^) = 0. (}. 

We will now restrict ourselves to degree —1 maps of type D structures. The cxo- 
identity for n = 3 reduces to 

Mi(M2(V'2,^i)) + M2(Mi(V'2), V-i) - M2(V'2,Mi(V'l)) = 

We see from this identity that M2 will take closed maps to closed maps, thereby defin- 
ing a product on the kernel of Mi. Furthermore, Mi is a (signed, right) differential 
for the composition — M2. We formalize this as 

Proposition 75. If ip : {N,S)o-^ iN',5') and : {N',S')o-^ {N",5") are two type 
D-morphisms, then M2{4>,il') '■ {N,6)o-^ {N",6") is a type D morphism. The compo- 
sition (j) * ip is the type D-morphism —M2{(f),ip). 

We require that A be (strictly) unital with identity 1a G ^-iQ The identity is a 
two-sided identity for /i2 (which will map A_i ® A_i — )• A_2+i), but its presence as 
any argument in the application of another core map /ij will mean the image is . 

Proposition 76. Let I(n,s) ■ {N,S)o^ iN,S) be the map N ^ A 1^ N defined 
by X ^ 1a ® X. Then 1(n,&) is a type D morphism with M2(I(Af',5'),'?/') = ip and 
M2{(t),\N,5)) = 0- Furthermore, the presence of I(^j\f^^s^) as an argument in Mn, n > 3 
results in 0. 

^Recall that we will let A be A'[-l] for some A', thus (A'[-l])_i = A'_^^^ = A'^ 
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Proof: First, I{n,5) has degree —1 since 1a is in A_i. Second, we show that I{n,s) is 
a morphism, i.e. that is it closed for Mi: 

/i^A/(Ar_5)A = 

Note that the image in A®" ® A^ will be non-zero only for n > 1. If it is non-zero, 
then its image will be linear combinations of terms with a 1a in some factor of A®", 
due to the presence of I{n,s)- This factor will be fed into a core map fj,i in /i^. When 
i = 1 OT i > 2, the image will then be zero. The only potentially non-zero terms of 
the composition applied to C, are those with /i2- If ^{0 — ^^i^ ^i ^^ have 

(53) 

(/i2 ® In){-U ® I{N,5))S{0 + (Ai2 ® lN)iU ® 5)^,5) (6 

= (/i2 ® /jv)(-Ia ® V,<5))(5Z ^* ® ^^) + (^"2 ® ^w)(Ia ® <5)(U 8) 
= ifJ'2'S)lN)i-^Ci(g)lA(S)Xi) +/i2(lA® (^CiOaJj) 
= (/i2 ® /at) ( ^(1a (X) Q - Q (g) U) (8 Xj) 

= 

To verify that I(n,s) composes as the identity on both sides, we compute 

-/ 



jj,%, o A o I(N,S) o A oip o A 

AS above, the strict unitality of the maps /ij mean that the only terms in this com- 
position which are non-zero will be those which feed two factors of A into hn'- These 
must come from I(n,5) and ip. Thus the entire composition collapses to a sum of 
terms (/i2 ®lAr)(-Ci 1^ ®a;-) = -/i2(ci, 1^) 0a;- = -q^x- where ■?/'(^) = X]ci®x-. 
So i/j * I(N,5) = —M2{I(N,s),4>) = ip- A similar argument shows that I{n,s) acts as an 
identity on the left (recalling the order reversal in the product). 

To see than I{n,s) in an argument of M„ for n > 2 we note that since there are 
n morphisms the /ij map applied will have i > n > 2. Furthermore, at least one 
argument in that /ij will come from I{n,s) and thus be 1^- Since the fii form a strictly 
unital oo-algebra, this means that the result must be 0. () 

However, the product — M2 is not associative. Instead, again from the 00-relations, 
M2 satisfies the generalized associativity relation 

(54) 

M2(M2(^3, V^2), ^1) - M2{ij3, M2(^2, V^l)) = 

-Mi(M3(^3,^2,^l))-M3(Mi(^3),V'2,^l) + M3(^3,Mi(7/'2),^l)-M3(^3,^2,Mi(^l)) 

We can simplify this relation by quotienting by the image of Mi. To this end we 
declare equivalent any two —1 morphisms ip and if there is a degree —2 map 
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H : N ^ A®N' with 

i) - (j) = Mi{H) = ^%,A'hA 

We call such morphisms homotopic, following the terminology in [S] . However, equiv- 
alent maps represent the same homology class under Mi. 

That Ml is a differential for M2 implies that M2 defines a composition on the equiva- 
lence classes under homotopy. The generalized associativity relation implies that the 
composition M2 is associative once restricted to equivalence classes. As usual, once 
we have the 00 structure above, we obtain an 00 structure on the homology: the set 
of closed morphisms after modding out by homotopy. From the arguments above, 
and the 00-relations we obtain the following 

Proposition 77. Let T> he the collection of D -structures {N,6) over {A,Dfj_). Let 
Mor{{N,6),{N',6')) be the homotopy equivalence classes of the set of closed degree 
— 1 type D maps. Then V with these morphism sets forms a category if we take 

(1) the composition Mor((A^, 6), {N' , 6'))®rMor{{N' , 6'), {N", 6")) -^ Mor{{N, S), {N", 6")) 
to be induced from {ip,ip) — )■ — M2 (■?/', 0), and 

(2) the identity morphism at {N, 6) to be I(n,5) 

A. 7. For A a DGA. We are interested in the following case: A' is such that 
A = A'[—l] has an 00-structure with Hi = for i > 3. This makes A' into a differen- 
tial graded algebra. In this case M, = for i > 3 since these require the use of /i„ for 
n > i due to the number of ^'[—1] factors involved. Examining the cxD-relation we see 
that M2 defines an associative composition on type D morphisms, before quotienting 
by homotopy. Furthermore, I(n,s) is still the identity map. Thus, in this case, type D 
structures with type D morphisms form a category before quotienting by the homo- 
topy relation. Modding out by homotopy is then quotienting this category by an ideal. 

We can write out the conditions for being a type D structure, a type Z^-morphism, 
and composition of type D structure in this setting. We note that these only require 
grading shifts and not changes in sign. First, a type D structure is an order map 

6 : N ^ A'[-l] ^ N = {A' ^ N)[-l] satisfying 

00 

n=l 

Since /x„ = for n > 2 we can simplify this to 

(/i2®l7v)A2 + (/il® |Ijv|)Ai = 

Since A2 = (Ia'[-i] ® 6)6 and Ai = 5 we obtain the relation 

(/U2 ® Ijv)(Ia' O 6)6 + (/ii (g) \In\)6 = 

By a similar argument, we see that a morphism of type D structure will be an order 

-1 map ij: N -> {A'[-l] ® N'). Thus, ^ maps Nk to {A' ® A^)[-l]fc_i = {A' ® A^)^. 
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Thus we can take a type D morphism to be an order map N ^ A ® N' which 
satisfies fi*j^,A'i/jA = 0. This simphfies to 



(^2 8) l7v)(A'V^A)o2 + (/ii 8) |Ijv|)(A'M)oi = 



i/j will increase the number of A' factors by one, so (A'-?/'A)oi = (Ia' ® lN')'ip^N since 
we must use Aq and Aq or else have too many factors. On the other hand, in the 
first term we may use either Ai or A'^, but not both. Then 



(A'VA)o2 = {Ia'[-i] ® S')^ - (Ia'[-i] 8) ^)S 
Under our isomorphisms, this becomes 

(/i2 (g) Ijv)(Ia'[-1] ® S')^ - (/i2 ® lN)iU'[-l] ® ^)S + (/il (S)\In\)^ = 

The composition of two morphisms ip : {N,6)o-^ {N',6') and : {N',6')o-^ {N",6") 
can be computed from —M2{4>,ip) = — /i^»A (pAipA. Both ip and introduce 
A' [—1] -factors. Hence, the contributions of A , A and A must either be the identity 
on the respective modules, or introduce A' [—1] -factors which force /i^„ to evaluate 
to due to /ij = for i > 2. Thus, 

-M2(0,V^) = -(/i2®IiV")(-lA'®0)^= (/i2®IjV")(lA'®0)^ 

Furthermore, a homotopy H : N ^ {A'[—l] (8> A^') is a degree —2 map, and thus 
can be thought of as a map A^^ -> {A' O A^'[-l])fc„2 = {A' O A^'[+l])fc. It is thus an 
order map A^ — )■ {A' ® A^')[+l]. Furthermore, as above, we can compute Mi{H) = 
(/i2 ® lAf)(A'i^A)o2 + (/il (8 |lAr|)(A'i7A)oi which simplifies using 



(A'iJA)o2 = (Ia'[-i] 8) '5')^ + (Ia'[-i] 8) i^)5 

since if has even order. Thus if ip and are homotopic type D-morphisms, with 
homotopy H, if 

^ - = (/i2 8) I7v)(Ia'[-i] ® 5')^ + (/^2 ® Iiv)(lA'[-l] ® H)5 + (/Xi ® |Iiv|)i:^ 
or, after applying the shift isomorphisms 

^ - = (/i2 8) Iiv)(lA' ® 5')^ + (Ai2 ® I7v)(Ia' ® H)6 + (/il ® |Ijv|)^ 

A. 8. Pairing. Since Dm,n ° Dm,n = and -Dm.a? = itT'N — Im ® -^m,^ ^^ ^^^ ^^^^ 
mNniM = ruN (Im ® -D^,Af ) + (Im ® D^^N)mN- (Im ® D^^N)mN has image in ©„>oM (g) 
A" ® A^ since there is always an A factor remaining in the codomain of -D^^jy. Thus, 
after restricting to have domain and codomain M ^^ N, 

This works for any right oo- module M. 

Now suppose we have type D structures (A^i,Aj) for i = l,...,n + 1. Let ipi : 
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(iVj, (5i)o— ). (A^i+i,(5.j+i), i = 1,...,?2 be order rj type D maps. We will now apply 
both sides of m^^^^ o m7v„+i = m^^^^ (l^ ® D^^n„+J to 

e = Im ® (A„+iV^„ A„ ■ ■ ■ AsV^Ai) 
We let 

fi„(7/'„, . . . ,^^1) = m^^^^(lM®A„,+ i)(lAf®t^„)(lM®A„) ■ ■ ■ (lM®A2)(lM®V^)(lAf®Ai) 

for n > 1, and fio = fn*N Ai. 



By proposition [71 
(55) 

i+j =71 + 1 
KKi 



Similar to the proof of proposition 71 we can analyze (m^ o mjv)(0- There are two 
differences between this argument and that in the proof of 71 The first occurs in 
the signs: there we removed j factors of A by applying Hj and replaced it with an 
new factor (the image) which resulted in a difference of sign of (j — l)rfc for each 
ipk occurring after the application of fij. Here, however, applying rrij removes j — 1 
factors and merges them into the M factor out front. This also results in a change 
of (j — 1) Tfc. The second difference is that m*^A = Qq = d^ and not zero as before. 
Furthermore, when we apply rrij followed by rrii we obtain a composition of Qi and 
Qj since each has image in M ® iV. Putting these observations together with the 
proof of proposition [71] we get 



(m^ o m^)(0 = Yl (-1)^-^+^'^^ ""^n^i^n, . . . , ^i+i)^-(^„ • • • , ^1) 
i+j — n 

where both i and j on the left side can equal 0. Consequently, 

(56) 

J2 (-1)^.% + ! ^^^ "^^n.iij^, . . . , ^i + l)fi, (^„ . . . , ^1) 
i+j — n 

Yl (-l)^P="-'+2^''§ '^^ni{lpn, ■■■, i^n-l+2, Mj{iJn-l+l, . . . , iJn-l-j+2) , i^n-l~j+l, ■■■,i^l 

i+j = n+l 
KKi 



58 LAWRENCE P. ROBERTS 

A. 9. Pairing a left oo-module and a type D-structure. Let {A, D^) be an oo- 

algebra with ^* = {/ij}, and let M be a right oo-niodule over {A, D^) with differential 
Dm- We let m = Dm + 1m ® D^, and m* = {rrii} be the corresponding core maps 
nin '■ M ® y4®*^"^^) — > M. In addition, we let (N, 5) be a type D-structure over 
{A,D,). 

Definition 78. Define M^N to be the graded module M (Sir N , andd^ : MMN ^ 
(M M N)[-l\ to he the map 

oo 

d^ = m^(lM ® A) = ^ (mfc+i ® II^l'^+i) o [Im ® A^) 

fc=0 

Theorem 79 (0). {M^N.d^) is a chain complex 

Proof: We note that d^ = Qq for Ni = N. Taking the relation for i = j = we 
obtain flo^o = 0, since the right hand side contains no terms. This shows that d^ is 
a boundary map. () 



Proposition 80. For each type D-structure {N, 6) over {A, D^) there is a functor 
J^(N,5) from the category of right oo-modules over {A, D^j) to the category of chain 
complexes. J^{n,s) is defined by 

J^^^^s){M,DM) = {M^N,d^) 
(57) 

where $ G C{M, M') is a morphism of right oo-modules over [A, D^). We will denote 
J^(N,5)^ by $ Kl I^r. Furthermore, if $ and "$ are homotopic then $ Kl I^r is chain 
homotopic to \& Kl Ijv. Thus, J^{n,s) induces a functor from the homotopy category of 
right oo-modules to the homotopy category of chain complexes. 

Before proving this proposition, we introduce a useful lemma: 

Lemma 81. Let ^ eC{M, M') have order r. Then {Im' ® A) o ($^) o (l^v^ O A) = 
<^7V o {^M ® A) 



Proof of lemma 81: The image of (Im' (X) A) o ($^) o {Im ® A) in M (g) A®" ® N has 
the form 

5^(Im' 8) ^n)m+i ® M^nijM ® A,) 

Since (1m ® A„) does not change the M factor, and ($^+i ® |lAr|'^''") only affects the 
M factor and the / available A factors, we can rewrite 

(Ia^ ® A„)($;+, ® |i^|'+o = ($;+! ® IT ® In){Iwi ® if ® a„)(Im ® if ® |i^|'+0 
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Furthermore, as A„ preserves grading, so 

Therefore, 

However, ($;+, ® I^" ® I^)(Im ® I^' ® |I^|(^+0®n ® |i^|'4.')) = <|.„+;+i,„+i ® |I^|W 
which is an entry in $7v. If we pre-compose with I^ ® A^ we can then replace 
{Jm ® if ® ^n) (Im ® A,) with Im ® A;+„. Consequently, the image in M (g) A®" O iV 
is the sum Yliii^n+i+i,n+i® \1-n\^'^)(}-m ® ^i+n) , which is also the entry in <I>7v(Im x A) 
which maps M ® N to M (S> A®" ®N.(). 

Proof of proposition: Let $ G C(M, M') be an order morphism from M to 
M' with core $* = {0^}- We define 

0KI^ = <I>;^(Im® A) 

To see that this is a chain map, we compute ($KllAf)(9^ = $^(Im® A)(m^)(lM® A). 
Using the previous lemma we can simplify this to $^(mAf)(lM ® A). Since $ is a 
morphism of right oo-modules, we have ^mDm,n = Dm',n^n or $Ar(mAr — (Im ® 
-D^.at)) = (^jv ~ (^M ® -D^,iv))$Ar. If we look at those terms with image in M A^ 
we obtain $^mAr - <I>^(Im ® -D^.a^) = (m'jv)*$Ar. Thus 

($ K Ijv)9^ = ($;,(Im ® /^M,^) + (m'^)*$jv) (Im 8) A) = (m'jv)*$^(lM ® A) 

On the other hand, (9^($ K In) = {m%)(lM O A)(<I>^)(Im ® A), which reduces to 
(m^)<l>7v(lM ® A), using the lemma above. Thus, ($ Kl I^) is a chain map. 

Let \E' : M — )■ M' and $ : M' — )■ M" be morphisms of right oo modules. Then 

($ * ^) K In is the map ($ * ^)^(Im ® A) = $^^Ar(lM ® A). Since ^Ar(lM O A) = 
(Im ® A)^^(Im ® A), we see that ($ * ^) K I^ = $;^(Im ® A)^^(Im ® A) = 
($ K Ijv)(^ K Itv) as required. Furthermore, Im ^ Itv = (Im,7v)*(Im ® A). Since 
(iMAr)fc '^ill be non-zero only for /c = 1, we see that the only non-zero term is 
(I^)^ (g) |lAf|°)(lM (g Ao) = (Im ® lAf)(lM ® Iat) = Im^srN- Our map preserves the 
identity morphisms. 

Finally, we verify that the functor preserves homotopy relations. Suppose ^n — "^n = 
Dm',nHn + HnDm,n for some homotopy map: an order —1 map in C{M,M'). 
Since Dm',nHn + HnDm,n = {m'^ + (Jm' ® D^^n)Hn + HN{mN + (Im ® D^^n), 
the only terms with image in M ^ N will be those without a D^^n term. Thus, 
$^ - ^;, = {m%HN + i/iV"^JV. 
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Now, let EI = H*j^{1m A). Then, using lemma 81 above, 

d^m + ud^ 

= {m%){lM ® /^Wj,{Im ® A) + HIj{Im ® A)(m;.)(lM ® A) 
(58) = {{m%)HN{lM ® A) + H*j,mN{lM ® A) 

= ($^-^^)(Im®A) 

= ($ K In) -{^M In) 


Consequently, homotopy equivalent oo-modules will result in chain equivalences in of 
the chain complexes. 

Proposition 82. For each right oo-module (M, Dm) over {A, D^) there is a functor 
Q(m,Dm) from the category V of homotopy classes of type D-structures over {A, D^) 
to the homotopy category of chain complexes. Q(m,Dm) ^■^ defined by 

g^M,D,,){N,6) = {M^N,d^) 

(59) 

g{M,DM)W = [mN{h4 ® A')(Im ® ?)(Im ® A)] 
where ip represents a homotopy class of morphisms of type D structure over (A, D^), 
and the image G{m,Dm){'4') ^s the homotopy class of the chain map inside the brackets. 
We will denote Q(m,Dm){'^) h ^M^ip- 

Corollary 83. When {A, D^) has /Xj = for i > 2 then the functor G(m,Dm) '^^" ^^ 
extended to a functor on the category whose objects are type D structures over (A, D^) 
and whose morphisms are all the type D morphisms between two type D structures. 
Nomotopic morphisms will be taken by G{m,Dm) ^^ chain homotopy equivalent chain 
maps. 

Proof: Let if) : N -^ A ® N' he an order —1 morphism of type D structures. We 
define lu^i): MMN — ^ M K A^' to be fii(V^), or 

Im Mi) = m]v(lAf ® A')(lAf ® ^)(Im ® A) 
By taking n = 1 in the pairing relation we obtain 

(-l)ifii(^)fio + (-l)°fiofii(V') = fii(Mi(^)) 

so if ^ is a type D morphism, we obtain (Ia^ K ip)d^ = d^ihf ^ ^). Thus, (Im ^ ^) 
is a chain map. 

Suppose that H is homotopy of type D-morphisms ip and (p: ip — (p = Mi{H). 
If we apply the same identity to H we obtain 

(-l)2fii(if)fio + (-l)°fiofii(i/) = Qi{Mi{H)) 



or 



If we let 
then 
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ImMH = ni{H) = m%{lM ® A')(Im ® i?)(lM ® A) 



(liv K ^) - {In K 0) = (Im K ^)<9^ + <9^(lAf ^ H) 
so homtopic type Z^ morphisms will be taken to chain homtopic chain maps. Thus 
the functor takes morphisms in the homotopy category of type D morphisms to mor- 
phisms in the homotopy category of chain complexes. 

We have seen that the map i/j h- )■ Ij^ ^ ip takes homotopy classes to homotopy 
classes. We now verify that it maps the identity correctly, and preserves compo- 
sitions. The image of I{n,s) is the map m*^{lM ® A )(Im ® I{n,s)){Im ® A). This 
introduces a 1a into each term. Since M is strictly unital, the only term remaining 
will be that employing 1712- We are thus able to add only one A- factor, so we get 
m%^2(^M ® I(N,5)) = m*^,2(^M ® U O In) or Im O In- 

To verify that the functor preserves compositions in the homotopy categories, recall 
that the composition of two type D morphisms ip and is given by 



M2{(j),^) = fi%„A 0AM 

As a consequence, we may use the pairing relations, when and -0 are type D 
morphisms and n = 2, to get 

(-1)^9^^2(0, ^) + (-l)^fil(0)fil(^) + (-1)^(^2(0, ^)d^ 

= (-1)%(M2(0,^)) + (-l)°f]2(Mi(0),^) + (-1)1^2(0, Ml (^)) 

Since Mi(0) = Mi(-0) = 0, this identity becomes 

9^^2(0, ^) + ^2(0, ^)d^ = l^i(0)fii(^) + fii(M2(0, ^)) 

Thus the map Qi{(f))Qi{ilj) is chain homotopic to r2i(— M2(0, ■0)). Consequently, after 
modding out by homotopies: 

(IK0)(IK^) ~ (IK(0*^)) 

and we have verified that the map preserves compositions and thus is a functor. 

References 

[1] M. Asaeda, J. Przytycki, A. Sikora, Categorification of the Kaujfman bracket skein module of 
I-hundles over surfaces. Algebr. Geom. Topol. 4 (2004), 11771210 (electronic). 

[2] M. Asaeda, J. Przytycki, A. Sikora, Categorification of the skein module of tangles. Primes and 
knots, 18, Contemp. Math., 416, Amer. Math. Soc, Providence, RI, 2006. 

[3] D. Bar-Natan, On Khovanov's categorification of ttie Jones polynomial. Alg. & Geom. Top. 
2:337-370 (2002). 



62 LAWRENCE P. ROBERTS 

[4] D. Bar-Natan, Khovanov's homology for tangles and cobordisms. Geom. Topol. 9:1443-1499 
(2005). 

[5] M. Khovanov, A categorification of the Jones polynomial. Duke Math. J. 101(3):359-426 (2000). 

[6] M. Khovanov, A functor-valued invariant of tangles. Algebr. Geom. Topol. 2:665-741 (2002). 

[7] A. D. Lauda & H. PfeifFer, Open-closed TQFTS extend Khovanov homology from links to tan- 
gles. J. Knot Theory Ramifications 18(1)87150 (2009) 

[8] R. Lipshitz, P. S. Ozsvath, & D. P. Thurston. Bordered Heegaard Floer homology: Invariance 
and pairing. arXiv:0810.0687 

[9] E. S. Lcc, An endomorphism of the Khovanov invariant. Adv. Math. 197(2):554-586 (2005). 
[10] L. P. Roberts, A type D structure in Khovanov homology^ preprint. 
[11] O. Viro, Khovanov homology, its definition and ramifications. Fund. Math. 184:317-342 (2004). 



